D．prprogram．c>tempfile，lp>tempfile，rmtempfile
（23）A．可以节省时间B．可以节省空间
C．可以减少操作的复杂度D．需要中间文件
●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用__（24）___。
若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为__（25）___。
EmxvxOtOco
（24）A．调度B．分派C．信号量D．通讯
（25）A．30B．25C．10D．5
●在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“FIFO异常”，“FIFO异常”指的是___（26）___。
SixE2yXPq5
（26）A．频繁地出页入页的现象
B．分配的页面数增加，缺页中断的次数也可能增加
C．进程交换的信息量过大导致系统工作区不足
D．分配给进程的内存空间不足使进程无法正常工作
●模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是__（27）__。
6ewMyirQFL
（27）A．模块的作用范围应在控制范围之内
B．模块的控制范围应在作用范围之内
C．模块的作用范围与控制范围交叉
D．模块的作用范围与控制范围分离
●关于模块设计的原则，以下叙述中正确的是（28）。
（28）A．模块的内聚性高，模块之间的耦合度高
B．模块的内聚性高，模块之间的耦合度低
C．模块的内聚性低，模块之间的耦合度高
D．模块的内聚性低，模块之间的耦合度低
●软件的用户界面作为人机接口起着越来越重要的作用，用户界面的___（29）___是用户界面设计中最重要的也是最基本的目标。
kavU42VRUs
（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）___。
y6v3ALoS89
（36）A.可以不经该VCD光盘出版者许可，但必须向其支付报酬
B．既不必经该VCD光盘出版者许可，也不必向其支付报酬
C．既须经该VCD光盘出版者许可，也须向其支付报酬
D．只须经该VCD光盘出版者许可，但不必向其支付报酬
●按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，___（37）___制定的标准是国际标准。
M2ub6vSTnP
（37）A．GJBB．IEEEC．ANSID．IS0
●我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为__（38）__。
（38）A．ZBB．GBC．GB/TD．QB
●当n（n>=1000）个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有__（39）__个密钥，每个用户需要持有__（40）__个密钥:
而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有___（41）个密钥（公开的，可任意使用的公钥不算在内）。
0YujCfmUCw
（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压缩方法来去掉冗余信息。
eUts8ZQVRd
（43）A．静止图像B．动态图像C．插补图像D．视频图像
（44）A．帧内图像B．动态图像C．插补图像D．视频图像
●IEEE754标准规定：
单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码移码），偏移量为+127。
尾数用原码表示，且把尾数规格化为1.xxx...x（x为0或1），并将1去掉，尾数用23位表示。
根据该标准，十进制数+178.125的规格化表示形式为___（45）___。
sQsAEJkW5T
（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为异或）。
GMsIasNXkA
（48）A．000B．001C．010D．011
（49）A．100B．101C．110D．010
●无符号数A减去无符号数B，结果的进位标志为1表明__（50）__。
（50）A．A≥BB．AB
●定点运算器的内部总线结构有三种形式，__（51）__的描述是对应三总线结构的运算器。
（51）A．执行一次操作需要三步
B．在此运算器中至少需要设置两个暂存器
C．在运算器中的两个输入和一个输出上至少需要设置一个暂存器
D．在运算器中的两个输入和一个输出上不需要设置暂存器
●某硬磁盘有5个记录面，记录面上有效记录区域的内径为20cm，外径为30cm。
磁道上记录的位密度为250bit／mm，道密度为10道／mm，每一磁道上分为16个扇区，每个扇区记录1KB（字节），磁盘旋转速度为10000转／分。
则该硬磁盘的非格式化容量约为__（52）__MB；格式化容量约为__（53）__MB；该硬磁盘的数据传输速率约为__（54）__MB／S。
TIrRGchYzg
（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）__米。
7EqZcWLZNX
（61）A．以太网B．令牌环网C．令牌总线网D．双总线网
（62）A．总线型B．星型C．环型D．混合型
（63）A．100B．200C．400D．500
●如果通过局域网连接Internet，需要设置TCP／IP协议的属性，其中需要指定3个IP地址，即本机地址，__（64）__地址和__（65）__的地址。
lzq7IGf02E
（64）A．默认网关B．交换机C．TCP服务器D．远程访问服务器
（65）A.Web服务器B．文件服务器C．邮件服务器D．DNS服务器
●__（66）__isasequenceoflettersanddigits,thefirstcharactermustbealetter.zvpgeqJ1hk
（66）A．AnidentifieB．AstringC．AnarrayD．program
●TheerrormessagesgivenbyaCcompilershowthemessagetext,themostcommoncauseoftheerror,andasuggestionfor__（67）__theerror.NrpoJac3v1
（67）A．updatingB．fixingC．changingD．Editing
●Thefollowingsuggestionsincrease'programs'__（68）__andmakethemeasierto__（69）__:
1nowfTG4KI
1．Useastandardindentiontechnique,blanklines,formfeeds,andspaces.fjnFLDa5Zo
2．Insertplentyofcommentsintoyourcode.
（68）A．reliabilityB．securityC．readabilityD．usabilitytfnNhnE6e5
（69）A．executeB．interruptC．compileD．Maintain
●A__（70）__isafeatureofthesystemoradescriptionofsomethingthesystemiscapableofdoinginordertofulfillthesystem'spurpose.HbmVN777sL
（70）A．planB．requirementC．documentD．Design
●__（71）__isasetofspecificationsandsoftwarethatallowsmallprogramsorsoftwarecomponentstoworktogether.V7l4jRB8Hs
（71）A．ActiveXB．XMLC．HTMLD．DBMS
●1OOBASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor__（72）___.83lcPA59W9
（72）A．receptionB．detectionC．relationD．ConnectionmZkklkzaaP
●Atypicalperipheraldevicehas__（73）__whichtheprocessorusestoselectthedevice'sinternalregisters.AVktR43bpw
（73）A．dataB．acontrolC．asignalD．anaddress
●Eachinstructionisprocessedsequentially,andseveralinstructionsareatvaryingstagesofexecutionintheprocessoratanygiventime,thisiscalledinstruction__（74）__.ORjBnOwcEd
（74）A．executingB．sequencingC．pipeliningD．Producing2MiJTy0dTT
●WhichoneofthesestatementsaboutconnectingtotheInternetistrue?
__（75）__gIiSpiue7A
（75）A．TheInternetcanonlybeusedtolinkcomputerswithsameoperatingsystemuEh0U1Yfmh
B．TheInternetcanbeusedtoconnectcomputerswithdifferentISPIAg9qLsgBX
C．YoumusthaveamodemtoconnecttotheInternet
D．YoumusthaveatelephonelinetoconnecttotheInternetWwghWvVhPE
2003年程序员下午试题
试题一
阅读下列算法说明和算法，将应填入__（n）__处的字句写在答卷的对应栏内。
[算法说明]
某英汉词典文件包含N个记录（N>1），每个记录有两个字段：
一个是英文单词，另一个是相应的汉语解释。
各个记录按英文单词的词典顺序排列，各英文单词并不重复。
asfpsfpi4k
本算法用于维护、更新该英汉词典文件。
维护、更新的方法是：
首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。
ooeyYZTjj1
[算法]
第一步读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。
数组元素CN（i）给出了数组元素ENG（i）的解释。
BkeGuInkxI
第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。
若E为空串或都是空格，则转向第四步。
PgdO0sRlMo
第三步根据变量E的值，用二分法在数组ENG中查找。
具体步骤如下：
（1）1-->L，N-->H
（2）INT（（L+H）／2）-->K
（3）若E=ENG（K），则C-->CN（K），转向第二步
若E__
（1）__；若E>ENG（K），则K+1-->__
（2）__3cdXwckm15
（4）若H对I=N，L，-1（始值，终值，增量）循环执行：
ENG（I）-->ENG（I+1）
CN（I）-->C
升级会员 