程序员考试上午试题.docx
- 文档编号:7172299
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:21
- 大小:43.73KB
程序员考试上午试题.docx
《程序员考试上午试题.docx》由会员分享,可在线阅读,更多相关《程序员考试上午试题.docx(21页珍藏版)》请在冰豆网上搜索。
程序员考试上午试题
20XX年程序员考试上午试题
●消息传递是对象间通信的手段,一个对象通过向另一个对象发送消息来请求其服务。
一个消息通常包括__
(1)__。
(1)A.发送消息的对象的标识、调用的发送方的操作名和必要的参数
B.发送消息的类名和接收消息的类名
C.接收消息的对象的标识、调用的接收方的操作名和必要的参数
D.接收消息的类名
●采用面向对象技术开发的应用系统的特点是__
(2)__。
(2)A.重用性更强B.运行速度更快C.占用存储量小D.维护更复杂
●扩展名为DLL的动态链接文件的特点是__(3)__。
(3)A.可以自由地插入到其他的源程序中使用
B.本身是一个数据文件,可以与其他程序动态地链接使用
C.本身可以独立运行,也可以供其他程序在运行时调用
D.本身不能独立运行,但可以供其他程序在运行时调用
●将一个三对角矩阵A[l..100,1..100]中的元素按行存储在一维数组B[l..298]中,矩阵A中的元素A[66,65]在数组B中的下标为___(4)___。
矚慫润厲钐瘗睞枥庑赖。
矚慫润厲钐瘗睞枥庑赖賃。
(4)A.195B.196C.197D.198
●给定一个有n个元素的线性表。
若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为__(5)__。
聞創沟燴鐺險爱氇谴净。
聞創沟燴鐺險爱氇谴净祸。
(5)A.n+lB.n/2C.(n+l)/2D.n
●__(6)__是线性结构的数据结构。
(6)A.列表B.高维数组C.双端队列D.二叉树
●结论“___(7)__”是正确的。
(7)A.二叉树的度为2B.树中结点的度可以小于2
C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2
●某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,。
删除运算是指删除表头第一个元素,那么采用__(8)___存储方式最节省运算时间。
残骛楼諍锩瀨濟溆塹籟。
残骛楼諍锩瀨濟溆塹籟婭。
(8)A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表
C.单向链表D.双向链表
●表达式采用逆波兰式表示时可以不用括号,而且可以用基于___(9)___的求值过程进行计算。
与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。
酽锕极額閉镇桧猪訣锥。
酽锕极額閉镇桧猪訣锥顧。
(9)A.栈B.队列C.符号表D.散列表
(10)A.a+b+c*dB.(a+b)*c+dC.(a+b)*(c+d)D.a+b*c+d
●设数组a[3..16,5..20]的元素以列为主序存放,每个元素占用两个存储单元,则数组元素a[i,j](3≤i≤16,5≤j≤20)的地址计算公式为___(11)___。
彈贸摄尔霁毙攬砖卤庑。
彈贸摄尔霁毙攬砖卤庑诒。
(11)A.a-118+2i+28jB.a-116+2i+28j
C.a-144+2i+28jD.a-146+2i+28j
●若正规表达式r=(a|b|c)(0|1)*,则L(r)中有__(12)__个元素。
(12)A.12B.18C.6D.无穷
●从编译程序的语法分析角度看,源程序是一个句子的集合,__(13)__可以较好地反映句子的结构。
(13)A.线性表B.树C.强连通图D.堆栈
●假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能,流程图1中的(a)处应填写__(14)___;流程图2中的(b)处应填写__(15)___。
謀荞抟箧飆鐸怼类蒋薔。
謀荞抟箧飆鐸怼类蒋薔點。
流程图1流程图2
(14)A.i<5B.i<=5C.i>=5D.i>5
(15)A.i<5B.i<=5C.i>=5D.i>5
●在下面的主程序中,实参a与形参x以引用调用(callbyreference)的方式传递信息,实参b与形参y以值调用(callbyvalue)的方式传递信息,那么,从过程"compute"返回主程序后a和b的值分别为___(16)___。
厦礴恳蹒骈時盡继價骚。
厦礴恳蹒骈時盡继價骚卺。
Mainprogram
Procedurecompute(x,y)
a:
=1;
b:
=2;
compute(a,b);
x:
=x+2*y;
y:
=2*x+y;
return;
(16)A.5和2B.5和12C.l和2D.1和12
●假设供应商S和供应情况SPJ的关系模式分别为:
S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。
SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而__(18)___能正确查询的关系代数表达式。
茕桢广鳓鯡选块网羈泪。
茕桢广鳓鯡选块网羈泪镀。
(17)A.SELECTDISTINCTSnameB.SELECTDISTINCTSname鹅娅尽損鹌惨歷茏鴛賴。
鹅娅尽損鹌惨歷茏鴛賴縈。
FROMSFROMS
WHEREEXISTSWHERERE0<
(SELECT*(SELECTCOUNT(*)
FROMSPJFROMSPJ
WHERES.Sno=SPJ.SnoWHERES.Sno=SPJ.Sno
ANDSPJ.Pno=’P3’)ANDSPJ.Pno=’P3’)
C.SELECTSnameD.SELECTSname
FROMSFROMS,SPJ
WHEREEXISTSWHERES.Sno=SPJ.Sno
(SELECT*ANDSPJ.Pno=’P3’)
FROMSPJGROUPBYSname
WHERES.Sno=SPJ.Sno
ANDSPJ.Pno=’P3’)
(18)A.∏sname(S)D⋈σPno=’P3’(SPJ)
B.∏sname(SD⋈σPno=’P3’(SPJ))
C.∏sname(S)-∏sname(σPno≠’P3’(S⋈(SPJ)
D.∏sname(S)-∏sname((S⋈σPno≠’P3’(SPJ)
●关系数据库__(19)___的集合。
对一个数据库视图进行查询时,就是从__(20)__中导出数据。
支持数据库各种操作的软件系统叫做___(21)___。
籟丛妈羥为贍偾蛏练淨。
籟丛妈羥为贍偾蛏练淨槠。
(19)A.命令B.程序C.表D.文件
(20)A.一个或若干个基本表B.一个或若干个索引文件
C.一个或若干个视图D.一个视图
(21)A.数据库管理系统B.文件系统
C.数据库系统D.操作系统
●UNIX用户可在Shell命令级使用管道“|”,命令“prprogram.c|lp”与__(22)__命令组等价。
两者相比,后者__(23)__。
預頌圣鉉儐歲龈讶骅籴。
預頌圣鉉儐歲龈讶骅籴買。
(22)A.prprogram.c>tempfile,tempfile>lp
B.prprogram.c>tempfile,lp>tempfile
C.prprogram.c>tempfile,lp D.prprogram.c>tempfile,lp>tempfile,rmtempfile (23)A.可以节省时间B.可以节省空间 C.可以减少操作的复杂度D.需要中间文件 ●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法是使用__(24)___。 若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁的资源R的最少数目为__(25)___。 渗釤呛俨匀谔鱉调硯錦。 渗釤呛俨匀谔鱉调硯錦鋇。 (24)A.调度B.分派C.信号量D.通讯 (25)A.30B.25C.10D.5 ●在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“FIFO异常”,“FIFO异常”指的是___(26)___。 铙誅卧泻噦圣骋贶頂廡。 铙誅卧泻噦圣骋贶頂廡缝。 (26)A.频繁地出页入页的现象 B.分配的页面数增加,缺页中断的次数也可能增加 C.进程交换的信息量过大导致系统工作区不足 D.分配给进程的内存空间不足使进程无法正常工作 ●模块的控制范围包括它本身及它所有的从属模块,模块的作用范围是指模块内一个判定的作用范围,凡是受到这个判定影响的所有模块都属于这个判定的作用范围,理想的情况是__(27)__。 擁締凤袜备訊顎轮烂蔷。 擁締凤袜备訊顎轮烂蔷報。 (27)A.模块的作用范围应在控制范围之内 B.模块的控制范围应在作用范围之内 C.模块的作用范围与控制范围交叉 D.模块的作用范围与控制范围分离 ●关于模块设计的原则,以下叙述中正确的是(28)。 (28)A.模块的内聚性高,模块之间的耦合度高 B.模块的内聚性高,模块之间的耦合度低 C.模块的内聚性低,模块之间的耦合度高 D.模块的内聚性低,模块之间的耦合度低 ●软件的用户界面作为人机接口起着越来越重要的作用,用户界面的___(29)___是用户界面设计中最重要的也是最基本的目标。 贓熱俣阃歲匱阊邺镓騷。 贓熱俣阃歲匱阊邺镓騷鯛。 (29)A.灵活性B.风格多样性C.美观性D.易操作性 ●软件测试的目的是__(30)__。 在进行单元测试时,常用的方法是__(31)__· (30)A.证明软件系统中存在错误 B.找出软件系统中存在的所有错误 C.尽可能多地发现软件系统中的错误和缺陷 D.证明软件的正确性 (31)A.采用白盒测试,辅之以黑盒测试B.采用黑盒测试,辅之以白盒测试 C.只使用白盒测试D.只使用黑盒测试 ●原型化方法是一种动态定义需求的方法,__(32)___不具有原型化方法的特征。 (32)A.简化项目管理B.尽快建立初步需求 C.加强用户参与和决策D.提供严格定义的文档 ●在现代社会中,人类赖以生存与发展的战略资源有__(33)___。 (33)A.可再生资源和非再生资源 B.物质、能源和信息资源 C.物质和能源资源 D.自然资源和人文资源 ●信息与决策的关系: 信息是决策的基础和依据,决策是对信息的__(34)__。 (34)A.加工和处理B.收集和维护 C.判断和应用D.存储和使用 ●某软件公司开发的媒体播放软件,在我国受法律保护的依据是__(35)___。 (35)A.《中华人民共和国专利法》B.{中华人民共和国合同法} C.《中华人民共和国商标法》D.《中华人民共和国著作权法》 ●某电视台拟将他人已出版的<<卫生小常识>>VCD光盘在该电视台的“生活”节目中播放,那么,该电视台__(36)___。 坛摶乡囂忏蒌鍥铃氈淚。 坛摶乡囂忏蒌鍥铃氈淚跻。 (36)A.可以不经该VCD光盘出版者许可,但必须向其支付报酬 B.既不必经该VCD光盘出版者许可,也不必向其支付报酬 C.既须经该VCD光盘出版者许可,也须向其支付报酬 D.只须经该VCD光盘出版者许可,但不必向其支付报酬 ●按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,___(37)___制定的标准是国际标准。 蜡變黲癟報伥铉锚鈰赘。 蜡變黲癟報伥铉锚鈰赘籜。 (37)A.GJBB.IEEEC.ANSID.IS0 ●我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准的代号为__(38)__。 (38)A.ZBB.GBC.GB/TD.QB ●当n(n>=1000)个用户采用对称密码进行保密通信时,任意两个用户之间都需要一个安全的信道,系统中共有__(39)__个密钥,每个用户需要持有__(40)__个密钥: 而当n个用户采用公钥密码方法进行保密通信时,共有2n个密钥,每个用户需要持有___(41)个密钥(公开的,可任意使用的公钥不算在内)。 買鲷鴯譖昙膚遙闫撷凄。 買鲷鴯譖昙膚遙闫撷凄届。 (39)A.nB.2nC.n(n-1)/2D.n(n-1) (40)A.n-1B.nC.2(n-1)D.2n (41)A.1B.2C.n-1D.2n ●CD光盘记录信息的轨迹叫光道,信息存储在__(42)__的光道上。 (42)A.一条圆形B.多条同心环形C.一条渐开的螺旋形D.多条螺旋形 ●VCD的图像序列由帧内图像,预测图像和__(43)__构成,其中__(44)__采用JPEG压缩方法来去掉冗余信息。 綾镝鯛駕櫬鹕踪韦辚糴。 綾镝鯛駕櫬鹕踪韦辚糴飙。 (43)A.静止图像B.动态图像C.插补图像D.视频图像 (44)A.帧内图像B.动态图像C.插补图像D.视频图像 ●IEEE754标准规定: 单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码移码),偏移量为+127。 尾数用原码表示,且把尾数规格化为1.xxx...x(x为0或1),并将1去掉,尾数用23位表示。 根据该标准,十进制数+178.125的规格化表示形式为___(45)___。 驅踬髏彦浃绥譎饴憂锦。 驅踬髏彦浃绥譎饴憂锦諑。 (45)A.0100001100 B.0100001110 C.1100001000 D.010000110111000000000 ●下列几种存储器中,存取周期最短的是__(46)__。 (46)A.软盘B.硬盘C.光盘D.内存 ●与十进制数254等值的二进制数是__(47)___。 (47)A.11111110B.11101111C.11111011D.11101110 ●下面是一个逻辑结构框图。 根据此图判断S2、Sl、S0为__(48)__时,Fi必为0。 S2、Sl、S0为__(49)__时,逻辑运算Fi=Xi+Yi成立(图中的符号说明: &为逻辑与,≥1为逻辑或,=1为异或)。 猫虿驢绘燈鮒诛髅貺庑。 猫虿驢绘燈鮒诛髅貺庑献。 (48)A.000B.001C.010D.011 (49)A.100B.101C.110D.010 ●无符号数A减去无符号数B,结果的进位标志为1表明__(50)__。 (50)A.A≥BB.A ●定点运算器的内部总线结构有三种形式,__(51)__的描述是对应三总线结构的运算器。 (51)A.执行一次操作需要三步 B.在此运算器中至少需要设置两个暂存器 C.在运算器中的两个输入和一个输出上至少需要设置一个暂存器 D.在运算器中的两个输入和一个输出上不需要设置暂存器 ●某硬磁盘有5个记录面,记录面上有效记录区域的内径为20cm,外径为30cm。 磁道上记录的位密度为250bit/mm,道密度为10道/mm,每一磁道上分为16个扇区,每个扇区记录1KB(字节),磁盘旋转速度为10000转/分。 则该硬磁盘的非格式化容量约为__(52)__MB;格式化容量约为__(53)__MB;该硬磁盘的数据传输速率约为__(54)__MB/S。 锹籁饗迳琐筆襖鸥娅薔。 锹籁饗迳琐筆襖鸥娅薔嗚。 (52)A.37B.42C.47D.56 (53)A.25B.29C.33D.39 (54)A.1.8B.2.2C.2.6D.3.1 ●计算机的控制器是由多种部件组成的,其中不包括__(55)__。 (55)A.指令寄存器IRB.程序计数器PC(指令指针寄存器IP) C.算术逻辑单元ALUD.程序状态字寄存器PSW. ●下面关于组合逻辑控制器正确的描述是: __(56)__。 (56)A.组合逻辑控制器是由软件实现的,所以比较灵活 B.组合逻辑控制器是由硬件实现的,因此速度很快 C.组合逻辑控制器是由软件实现的,所以容易修改 D.组合逻辑控制器是一系列微指令实现的,因此体积很小 ●连接打印机不能使用__(57)__。 (57)A.RS--232C接口总线B.IEEE-1284接口总线 C.CENTRONIC接口总线D.AGP接口 ●在微型计算机中,采用中断方式的优点之一是__(58)__。 (58)A.简单且容易实现B.CPU可以不工作 C.可实时响应突发事件D.传送速度最快 ●硬磁盘的平均存取时间是指__(59)__。 (59)A.硬磁盘的寻道时间B.磁头由某一磁道移到相邻磁道的时间 C.磁头在某一磁道等待记录扇区的时间 D.硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间 ●__(60)__的说法是正确的。 (60)A.内存地址不能作为接口地址B.内存地址可以作为接口地址 C.接口地址不可用作外存地址D.接口地址可用作内存地址 ●某实验室要建立一个20台微机组成的局域网,从节约费用的角度来看,宜采用最通用的__(61)__,采用HUB和双绞线进行连接,使用的网络拓扑结构是__(62)__,HUB与微机工作站之间的最长距离为__(63)__米。 構氽頑黉碩饨荠龈话骛。 構氽頑黉碩饨荠龈话骛門。 (61)A.以太网B.令牌环网C.令牌总线网D.双总线网 (62)A.总线型B.星型C.环型D.混合型 (63)A.100B.200C.400D.500 ●如果通过局域网连接Internet,需要设置TCP/IP协议的属性,其中需要指定3个IP地址,即本机地址,__(64)__地址和__(65)__的地址。 輒峄陽檉簖疖網儂號泶。 輒峄陽檉簖疖網儂號泶蛴。 (64)A.默认网关B.交换机C.TCP服务器D.远程访问服务器 (65)A.Web服务器B.文件服务器C.邮件服务器D.DNS服务器 ●__(66)__isasequenceoflettersanddigits,thefirstcharactermustbealetter.尧侧閆繭絳闕绚勵蜆贅。 尧侧閆繭絳闕绚勵蜆贅瀝。 (66)A.AnidentifieB.AstringC.AnarrayD.program ●TheerrormessagesgivenbyaCcompilershowthemessagetext,themostcommoncauseoftheerror,andasuggestionfor__(67)__theerror.识饒鎂錕缢灩筧嚌俨淒。 识饒鎂錕缢灩筧嚌俨淒侬。 (67)A.updatingB.fixingC.changingD.Editing ●Thefollowingsuggestionsincrease'programs'__(68)__andmakethemeasierto__(69)__: 凍鈹鋨劳臘锴痫婦胫籴。 凍鈹鋨劳臘锴痫婦胫籴铍。 1.Useastandardindentiontechnique,blanklines,formfeeds,andspaces.恥諤銪灭萦欢煬鞏鹜錦。 恥諤銪灭萦欢煬鞏鹜錦聰。 2.Insertplentyofcommentsintoyourcode. (68)A.reliabilityB.securityC.readabilityD.usability鯊腎鑰诎褳鉀沩懼統庫。 鯊腎鑰诎褳鉀沩懼統庫摇。 (69)A.executeB.interruptC.compileD.Maintain ●A__(70)__isafeatureofthesystemoradescriptionofsomethingthesystemiscapableofdoinginordertofulfillthesystem'spurpose.硕癘鄴颃诌攆檸攜驤蔹。 硕癘鄴颃诌攆檸攜驤蔹鸶。 (70)A.planB.requirementC.documentD.Design ●__(71)__isasetofspecificationsandsoftwarethatallowsmallprogramsorsoftwarecomponentstoworktogether.阌擻輳嬪諫迁择楨秘騖。 阌擻輳嬪諫迁择楨秘騖輛。 (71)A.ActiveXB.XMLC.HTMLD.DBMS ●1OOBASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor__(72)___.氬嚕躑竄贸恳彈瀘颔澩。 氬嚕躑竄贸恳彈瀘颔澩纷。 (72)A.receptionB.detectionC.relationD.Connection釷鹆資贏車贖孙滅獅赘。 釷鹆資贏車贖孙滅獅赘慶。 ●Atypicalperipheraldevicehas__(73)__whichtheprocessorusestoselectthedevice'sinternalregisters.怂阐譜鯪迳導嘯畫長凉。 怂阐譜鯪迳導嘯畫長凉馴。 (73)A.dataB.acontrolC.asignalD.anaddress ●Eachinstructionisprocessedsequentially,andseveralinstructionsareatvaryingstagesofexecutionintheprocessoratanygiventime,thisiscalledinstruction__(74)__.谚辞調担鈧谄动禪泻類。 谚辞調担鈧谄动禪泻類谨。 (74)A.executingB.sequencingC.pipeliningD.Producing嘰觐詿缧铴嗫偽純铪锩。 嘰觐詿缧铴嗫偽純铪锩癱。 ●WhichoneofthesestatementsaboutconnectingtotheInternetistrue? __(75)__熒绐譏钲鏌觶鷹緇機库。 熒绐譏钲鏌觶鷹緇機库圆。 (75)A.TheInternetcanonlybeusedtolinkcomputerswithsameoperatingsystem鶼渍螻偉阅劍鲰腎邏蘞。 鶼渍螻偉阅劍鲰腎邏蘞阕。 B.TheInternetcanbeusedtoconnectcomputerswithdifferentISP纣忧蔣氳頑莶驅藥悯骛。 纣忧蔣氳頑莶驅藥悯骛覲。 C.YoumusthaveamodemtoconnecttotheInternet D.YoumusthaveatelephonelinetoconnecttotheInternet颖刍莖蛺饽亿顿裊赔泷。 颖刍莖蛺饽亿顿裊赔泷涨。 20XX年程序员下午试题 试题一 阅读下列算法说明和算法,将应填入__(n)__处的字句写在答卷的对应栏内。 [算法说明] 某英汉词典文件包含N个记录(N>1),每个记录有两个字段: 一个是英文单词,另一个是相应的汉语解释。 各个记录按英文单词的词典顺序排列,各英文单词并不重复。 濫驂膽閉驟羥闈詔寢賻。 濫驂膽閉驟羥闈詔寢賻減。 本算法用于维护、更新该英汉词典文件。 维护、更新的方法是: 首先输入一个英文单词及其汉语解释,然后在该词典中查找输入的英文单词,若找到,则用输入的汉语解释更新原有的解释;若找不到,则需要将输入的英文单词及其汉语解释插入到
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序员 考试 上午 试题