程序员考试上午试题文档格式.docx

资源描述

程序员考试上午试题文档格式.docx

《程序员考试上午试题文档格式.docx》由会员分享，可在线阅读，更多相关《程序员考试上午试题文档格式.docx（20页珍藏版）》请在冰豆网上搜索。

程序员考试上午试题文档格式.docx

（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>

（15）A．i<

5B．i<

●在下面的主程序中，实参a与形参x以引用调用（callbyreference）的方式传递信息，实参b与形参y以值调用（callbyvalue）的方式传递信息，那么，从过程"

compute"

返回主程序后a和b的值分别为___（16）___。

Mainprogram

Procedurecompute（x，y）

=1；

=2；

compute（a，b）；

=x+2*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>

B．prprogram．c>

tempfile，lp>

tempfile

C．prprogram．c>

tempfile，lp<

tempfile，rmtempfile

D．prprogram．c>

（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．01000011001100100010000000000000

B．01000011101100100010000000000000

C．11000010001100100010000000000000

D．01000011011100100010000000000000

●下列几种存储器中，存取周期最短的是__（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<

BC．A=BD．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

2003年程序员下午试题

试题一

阅读下列算法说明和算法，将应填入__（n）__处的字句写在答卷的对应栏内。

[算法说明]

某英汉词典文件包含N个记录（N>

1），每个记录有两个字段：

一个是英文单词，另一个是相应的汉语解释。

各个记录按英文单词的词典顺序排列，各英文单词并不重复。

本算法用于维护、更新该英汉词典文件。

维护、更新的方法是：

首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；

若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。

[算法]

第一步读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。

数组元素CN（i）给出了数组元素ENG（i）的解释。

第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。

若E为空串或都是空格，则转向第四步。

第三步根据变量E的值，用二分法在数组ENG中查找。

具体步骤如下：

（1）1-->

L，N-->

（2）INT（（L+H）／2）-->

（3）若E=ENG（K），则C-->

CN（K），转向第二步

若E<

ENG（K），则K-1-->

（1）__；

若E>

ENG（K），则K+1-->

（2）__

（4）若H<

L则

对I=N，L，-1（始值，终值，增量）循环执行：

ENG（I）-->

ENG（I+1）

CN（I）-->

CN（I+1）

然后，将E和C分别存入__（3）__和__（4）__，N+1-->

N最后转向第二步

否则，转向___（5）___

第四步将数组ENG和CN输出，形成新的英汉词典文件，算法结束.

试题二

阅读下列函数说明和C代码，将应填入__（n）___处的字句写在答题纸的对应栏内。

[函数2.1说明]

函数char*strrchr（char*s，charch）的功能是在字符串s中寻找字符ch若ch出现在字符串s中，则返回最后一次出现时的位置，否则返回NULL。

[函数2.1]

char*strrchr（char*s，charch）

{

char*p；

p=__

（1）__;

`/*p指向字符串s的结束标志*/

while（--p>

=s）

if（__

（2）__）returnp;

returnNULL;

}

[函数2.2说明]

函数BTREE*SortTreeSearch（BTREE*tree，intd

展开阅读全文