【计算机类职业资格】计算机四级真题2005年09月(暂无答案,提供参考)及答案解析.doc
《【计算机类职业资格】计算机四级真题2005年09月(暂无答案,提供参考)及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】计算机四级真题2005年09月(暂无答案,提供参考)及答案解析.doc(18页珍藏版)》请在麦多课文档分享上搜索。
1、计算机四级真题 2005 年 09 月(暂无答案,提供参考)及答案解析(总分:100.00,做题时间:90 分钟)一、B选择题/B(总题数:70,分数:70.00)1.下列描述中正确的是( )(分数:1.00)A.断电后,ROM 内保存的信息会丢失B.断电后,RAM 内保存的信息会丢失C.ROM 是辅助存储器,RAM 是主存储器D.ROM 是主存储器,RAM 是辅助存储器2.操作数地址存放在寄存器中的寻址方式称为( )。(分数:1.00)A.相对寻址方式B.变址寄存器寻址方式C.寄存器寻址方式D.寄存器间接寻址方式3.指令译码器的输入信号来自于( )。(分数:1.00)A.整条指令B.指令的操
2、作码字段C.指令的地址码字段D.指令的操作数字段4.对一棵二叉排序树进行某种遍历操作,可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是( )。(分数:1.00)A.前序遍历B.后序遍历C.中序遍历D.按层次遍历5.若无向图采用邻接矩阵方法存储,则该邻接矩阵一定是( )。(分数:1.00)A.一般矩阵B.对角矩阵C.对称矩阵D.稀疏矩阵6.已知散列函数为 H(k)=k mod 7,并且采用线性探测再散列方法处理冲突,依次将关键字 15,10,45,20,27 插入初始为空的散列表后,该散列表的状态是( )。 (分数:1.00)_7.根据(大顶)堆的定义,若对原始序列(26,5,77,1
3、,61,11,59,15,48,19)进行堆 排序,则第三趟排序结束时序列的状态是( )。(分数:1.00)A.(59,48,26,15,19,11,1,5,61,77)B.(5,48,26,15,19,11,1,59,61,77)C.(1,48,26,15,19,11,5,59,61,77)D.(5,48,1,15,19,11,26,59,61,77)8.下面递归函数的功能是( )。 typedef struct node datatype data struct node * links * LinkList;int FUN(LinkList list) if(list= =NULL) r
4、eturn 0 else return 1+ FUN(listlink);(分数:1.00)A.求一个链表的长度B.在链表中删除一个结点C.删除并释放一个链表占用的空间D.逆转一个链表的链接方向9.设解释 I 如下:个体域 D=a,b),F(x,y)为二元谓词,且 F(a,a)F(b,b)=1,F(a,b)=F(b, a)=0。在解释 I 下,下面公式中为假的是( ) (分数:1.00)_10.设 G 为无向完全图 Kn(n6),下面命题中为假的是( )。(分数:1.00)A.在同构意义下 G 中一定含有完全子图 Km(mB.G 一定为哈密顿图C.G 中最长的圈的长度为 nD.G 的点连通度
5、K(=n11.设 G 为边数 m=9,面数 r=6 的连通的平面图,则 G 的对偶图 G*的面数 r*为( )。(分数:1.00)A.3B.4C.5D.612.设 X,Y,Z 为任意的 3 个集合,下面推理中正确的为( )。 (分数:1.00)A.若 YX=zx,则 Y=ZB.若 YX=ZX,则 Y=ZC.若 X-Y=X=Z,则 Y=ZD.若 Y*X=Z*K,则 Y=Z,其中*为对称差运算13.设集合 S=a,b,c,d),S 上的二元关系 R=,下面结论中正确的为( )。(分数:1.00)A.R 既是自反的,又是对称的,还是传递的B.R 既是对称的,又是反对称的,还是传递的C.R 既是反自反
6、的,又是传递的D.R 只具有自反性14.设 R 为实数集,定义*如下:a*b=|a+b-ab|,则。满足( )。(分数:1.00)A.结合律B.交换律C.有单位元D.幂等律15.允许在一台主机上同时连接多台终端,多个用户可以通过各自终端同时交互使用计算机的操作系统是( )。(分数:1.00)A.网络操作系统B.多道操作系统C.分时操作系统D.实时操作系统16.在操作系统中,死锁指的是( )。(分数:1.00)A.计算机系统发生重大故障B.资源数目少于进程数目C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数目超过资源总数17.在进程状态转换时,下列转换不可发生的是
7、( )。(分数:1.00)A.就绪态转为运行态B.运行态转为就绪态C.运行态转为等待态D.等待态转为运行态18.采用段式存储管理的系统中,若地址用 24 位表示,其中 8 位表示段号,则允许每段的最大长度是( )。(分数:1.00)A.224B.216C.28D.23219.在一页式存储管理系统中,页表内容如下图所示若页的大小为 4K,则地址映射机构将逻辑地址 0 转换成的物理地址为( )。 (分数:1.00)A.8192B.4096C.2048D.102420.在下列各种作业调度算法中,若所有作业同时到达,可以得到最短的作业平均周转时间的算法是( )。(分数:1.00)A.先来先服务B.优先
8、数C.最高响应比作业优先D.短作业优先21.文件按逻辑结构可分为流式文件和( )。(分数:1.00)A.索引文件B.记录式文件C.字符文件D.读写文件22.CPU 输入数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。(分数:1.00)A.并行技术B.虚存技术C.缓冲技术D.通道技术23.磁带上的文件只能是( )。(分数:1.00)A.顺序存取B.随机存取C.以双字为单位存取D.直接存取24.与“软件危机”表现无关的是( )。(分数:1.00)A.软件需求定义不准确B.软件生产成本高,价格昂贵C.软件生产进度无法控制D.软件开发技术落后25.开发软件系统的原型有多种形式和目的
9、,以下说法中错误的是( )。(分数:1.00)A.丢弃型原型开发后,已获取了更为清晰的需求信息,原型无需保留而废弃B.演示型原型开发仅以演示为目标C.样品型原型仅供研究用D.增长式演化型原型不可作为软件最终产品的组成部分26.数据流图是表示软件模型的一种图示方法,它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据流、数据存储以及( )。(分数:1.00)A.实体B.内部实体C.外部实体D.参与实体27.在数据字典的数据流定义中,由简单数据元素(或称分量)组成更复杂数据的方式不包括 ( )。(分数:1.00)A.顺序B.重复C.并行D.可选28.下列说法中错误
10、的是( )。(分数:1.00)A.软件体系结构只是一种表示,它不是可运行的软件B.软件体系结构风格和模式可以被应用到其他系统的设计中C.软件体系结构包含软件构件、这些构件的对外可见的性质以及它们之间的关系D.软件体系结构中不应包含中间件29.软件用户界面应具备的特性中不包括( )。(分数:1.00)A.控制复杂性B.独特性C.可靠性D.灵活性30.下列说法中错误的是( )。(分数:1.00)A.类是一组具有相同属性和相同操作的对象集合B.一般类是特殊类的父类(superclas,特殊类是一般类的子类(subclasC.父类应包含其于类的所有属性和操作D.对类的属性的不同赋值即可得到该类的对象实
11、例31.大型软件测试的基本步骤是( )。(分数:1.00)A.单元测试、集成测试、验收测试和安全测试B.单元测试、集成测试、确认测试和系统测试C.单元测试、集成测试、功能测试、性能测试和确认测试D.单元测试、集成测试、功能测试、性能测试和验收测试32.进行风险评价的时候,应当建立一个三元组r i,l i,x i),其中,r i是风险,l i是风险出现的可能性(概率),而 xi是( )。(分数:1.00)A.风险的影响B.风险的表现C.风险的范围D.风险的时间33.数据库系统包括数据库、数据库管理系统、应用系统和数据库管理员等,其核心是( )。(分数:1.00)A.数据库B.数据库管理系统C.应
12、用系统D.数据库管理员34.在关系代数运算中,基本运算有并、差、笛卡尔积、选择、投影,其他运算可由这些运算表示。可表示连接运算的是( )。(分数:1.00)A.并、选择B.差、笛卡尔积、投影C.笛卡尔积、投影D.笛卡尔积、选择37.设有事务 T1 和 T2,执行的操作如下图所示。如控制不当,操作结果将导致( )。 (分数:1.00)A.丢失更新B.读“脏数据”C.不可重复读D.结果正确38.为保证并发事务调度的正确性,可采用的封锁协议是( )。(分数:1.00)A.两段锁协议B.PSC 协议C.PXC 协议D.PSC 或 PXC 协议39.触发器可在表的插入、修改或删除操作时被触发执行特定的操
13、作。触发器主要用于( )。(分数:1.00)A.数据库恢复B.完整性控制C.并发控制D.安全性控制40.在数据库设计中,确定在表上是否建立索引属于( )。(分数:1.00)A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段41.在分布式数据库系统中,如果用户不必关心数据的多个副本存储在哪些结点,这一特性属于 ( )。(分数:1.00)A.物理独立性B.分片透明性C.位置透明性D.局部映象透明性42.计算机体系结构是程序员所看到的计算机属性,即概念性结构与功能属性。该描述中所指的程序员是( )。(分数:1.00)A.高级语言程序员B.机器语言程序员C.微程序程序员D.应用程序员43
14、.程序访存的局部性原理的实质是( )。(分数:1.00)A.一个程序用 10的执行时间去执行占 90的程序代码B.加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中的重要性C.程序往往重复使用它刚刚使用过的数据和指令D.可执行的指令经常是有限的44.超标量流水线的调度策略中,不宜采用的策略是( )。(分数:1.00)A.无序发射按序完成B.按序发射无序完成C.按序发射按序完成D.无序发射无序完成45.在流水线处理机中,由转移指令引起的相关称为( )。(分数:1.00)A.数据相关B.控制相关C.结构相关D.转移相关46.在下列描述中,符合 RISC 处理机的特点是( )。(分数:1
15、.00)A.采用 LoadStore 指令访问存储器B.可以不使用流水线技术C.编译程序简单D.寻址方式丰富47.向量处理机对数据处理所采用的指令是( )。(分数:1.00)A.只有标量指令B.只有向量指令C.标量指令和向量指令D.纵横指令48.在下列对阵列处理机描述中,错误的是( )。(分数:1.00)A.阵列机以单指令流多数据流方式工作B.阵列机是以某一类算法为背景的专用计算机C.阵列机的研究必须与并行算法的研究密切结合D.阵列机采用时间重叠方法引入并行因素49.Internet 的主要协议统称为( )。(分数:1.00)A.TCPIPB.ISOOSIC.IBMSNAD.TCPUDP50.
16、连接端系统的中间交换设备通常称为( )。(分数:1.00)A.程控交换机B.路由器C.数据终端D.多路复用器51.编写网页的标准语言是( )。(分数:1.00)A.CGIB.HTTPC.WWWD.HTML52.利用 FTP 进行文件传送时,客户机和服务器之间一般需要建立( ),(分数:1.00)A.一个控制连接B.一个数据连接C.一个控制连接和一个数据连接D.多个控制连接和多个数据连接53.TCP 和 UDP 具有多路复用功能。与此相关的协议头字段是( )。(分数:1.00)A.源端口号和目的端口号B.目的 IP 地址和目的端口号C.源 IP 地址和源端口号D.源 IP 地址和目的 IP 地址
17、54.流媒体传输采用的实时传输协议(RTP)基于( )。(分数:1.00)A.TCPB.UDPC.IPD.ICMP55.下图所示网络中,假设各个路由器都运行链路状态路由算法。A 到目的地 C 的最小成本路径和该路径的成本分别是( )。 (分数:1.00)A.(AC, 5)B.(ABC, 5)C.(ADC, 4)D.(ADEC, 3)56.The corresponding decimal value of the binary number 100101 is( ).(分数:1.00)A.35B.36C.37D.3857.A complete computer system contains(
18、 ).(分数:1.00)A.arithmetic unit, control unit and memoryB.input/output devices and mainframeC.mainframe and programs of utilityD.hardware system and software system58.Which one of the following describes the similarity between the stack and the queue? ( ).(分数:1.00)A.logical characteristicsB.physical c
19、haracteristicsC.operation methodD.element type59.The search method processed only on sequential storage is( ).(分数:1.00)A.sequential searchB.binary searchC.tree searchD.hash search60.What refers to the page replacement algorithm which replaces the page that has not been used for the longest period of
20、 time? ( )(分数:1.00)A.FIFOB.LRUC.OPTD.LFU61.The basic function of the file system is accessing files by names. The function can be realized by( ).(分数:1.00)A.directorymanagingB.boosting the speed of the fileaccessingC.fileprotectingD.improving the utilization of storage62.Which one of the following st
21、atements is wrong regarding software testing? ( )(分数:1.00)A.When 100K statement coverage is achieved, 100% branch coverage is obtainedB.Decision coverage means branch coverageC.Condition coverage is more complex than decision coverageD.White box testing is not stricter than black box testing63.In th
22、e ISO 9126, there are six key software quality properties, including functionality, reliability, usability, efficiency, maintainability, as well as( ).(分数:1.00)A.correctnessB.securityC.portabilityD.stability64.Which one of the following expressions is equivalent to X BETWEEN 15 AND 25? ( )(分数:1.00)A
23、.X15 AND X25 AND X = 15 AND Xlink);(分数:1.00)A.求一个链表的长度B.在链表中删除一个结点C.删除并释放一个链表占用的空间D.逆转一个链表的链接方向解析:9.设解释 I 如下:个体域 D=a,b),F(x,y)为二元谓词,且 F(a,a)F(b,b)=1,F(a,b)=F(b, a)=0。在解释 I 下,下面公式中为假的是( ) (分数:1.00)_解析:10.设 G 为无向完全图 Kn(n6),下面命题中为假的是( )。(分数:1.00)A.在同构意义下 G 中一定含有完全子图 Km(mB.G 一定为哈密顿图C.G 中最长的圈的长度为 nD.G 的点
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 四级真题 2005 09 月暂无 答案 提供 参考 解析 DOC
