[计算机类试卷]原国家四级笔试模拟试卷3及答案与解析.doc
《[计算机类试卷]原国家四级笔试模拟试卷3及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]原国家四级笔试模拟试卷3及答案与解析.doc(29页珍藏版)》请在麦多课文档分享上搜索。
1、原国家四级笔试模拟试卷 3及答案与解析 1 二进制数 1011010的十进制值是 ( A) 90 ( B) 88 ( C) 86 ( D) 92 2 一般情况下,操作数右移 1位的结果是原操作数 ( A)整除 2 ( B)乘以 2 ( C)整除 4 ( D)乘以 4 3 在下列叙述中,正确的是 ( A) Cache 的功能全由软件实现 ( B) Cache 的作用是扩大存储器容量 ( C)硬磁盘在柱面上有多少个磁道,就有多少个读写磁头 ( D)在流水线计算机中,当执行条件转移指令或中断程序时,会影响流水线的效率 4 设 有两个散列函数 H1(K)=K mod 13和 H2(K)=K mod 1
2、1+1,散列表为 T012 ,用二次散列法解决冲突。函数 H1用来计算散列地址,当发生冲突时, H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为 42,其插入位置应是( A) 0 ( B) 1 ( C) 3 ( D) 4 5 下面是一段 Pascal程序: for h: =1 to n-1 do begin x:=Ah+1; k: =h; while(k =1)and(Ak x)do begin Ak+1: =Ak; k: =k-1 end; Ak+1: =x end; 假设在程序开始执行时,数组 A1n) 是一组随机整数。下列答案中,最好地描述了最差情
3、况下的程序执行时间 (运行时间阶数 )的是 ( A) O(n log2n) ( B) O(n) ( C) O(log2n) ( D) O(n2) 6 某二叉树的后序序列为 B, D, C, A, F, G, E,对称序序列为 A, B, C, D,E, F, G,则该二叉树的前序序列为 ( A) E, G, F, A, C, D, B ( B) E, A, C, B, D, G, F ( C) E, A, G, C, F, B, D ( D) E, G, A, C, D, F, B 7 设待排序的记录为 (20, 16, 13, 14, 19),经过下列过程将这些记录排序: 20 16 13
4、14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20 所用的排序方法是 ( A)直接插入排序 ( B)堆排序 ( C)希尔排序 ( D)二路 归并排序 8 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为 k,则左右子树皆非空的结点个数是 ( A) 2k ( B) k-1 ( C) 2k-1 ( D) 2k+1 9 设无向树 T有 7片树叶,其余顶点度数均为 3,则 T中度为 3的顶点的个数是 ( A) 3 ( B) 4 ( C) 5 ( D) 6 10 设 R, N分别表示实数、整数和自然数集,下面
5、定义函数 f1, f2, f3: fl:RR , f(x)=2x f2: NNN , f(n)= n, n+1 f3: NN , f(x)=x mod 3,x除 以 3的余数 则下面说法正确的是 ( A) n和 f2是单射但不是满射函数 ( B) f1和 f3都是满射函数 ( C) f2是双射函数 ( D)以上说法全都是错误的 11 公式 的前束范式为 ( A) ( B) ( C) ( D) 12 有向图 G如下所示, G中长度为 4的通路 (包括回路 )的条数是( A) 6 ( B) 12 ( C) 24 ( D) 32 13 下面命题为真的是 设 A=A1, A2, , An是集合 A的划
6、分,若 AiB(1in),则 A1B,A2B, , AnB是集 合 A的划分。 对任意的非空集合 A, P(A)-也可构成 A的一个划分。 ( A)只有 ( B)只有 ( C)都为真 ( D)都不为真 14 设 A、 B、 C、 D为任意集合,下面命题中为假的是 ( A) A-B=B当且仅当 A=B= ( B) ( C) A-( )=( - )( - ) ( D) 15 文件系统的主要目的是 ( A)实现按名存取 ( B)实现虚拟存储器 ( C)提高外部设备的输入输出效率 ( D)用于存储系统文档 16 按逻辑结构划分,文件主要分为 ( A)系统文件 、用户文件 ( B)临时文件、永久文件 (
7、 C)流式文件、记录文件 ( D)索引文件、顺序文件 17 文件系统采用二级目录结构的目的是 ( A)缩短访问文件存储器的时间 ( B)实现文件共享 ( C)节省主存空间 ( D)解决不同用户之间的文件名的冲突问题 18 堆栈存储器存取数据的方式是 ( A)先进先出 ( B)随机存取 ( C)先进后出 ( D)前三种方式都不是 19 能体现联机作业控制的特点来进行作业控制的方式是 ( A)人机对话 ( B)作业控制卡 ( C)作业说明书 ( D)命令文件 20 一个进程被唤醒意味着 ( A)该进程重新占有了 CPU ( B)它的优先权变为最大 ( C)其 PCB移至就绪队列队首 ( D)进程变
8、为就绪状态 21 在请求页式存储管理中,如产生缺页中断,是因为查找的页不在 ( A)内存 ( B)外存 ( C)虚存 ( D)地址空间 22 下面所述步骤中,不是创建进程所必需的步骤是 ( A)由 CPU调度程序为进程调度 CPU ( B)建立一个进程控制块 ( C)为进程分配内存 ( D)将进程控制块链入就绪队列 23 处于就绪状态的进程,是指已经获得所有运 行所需资源,除了 ( A)存储器 ( B) CPU ( C)外设 ( D)磁盘空间 24 在软件结构设计中,好的软件结构设计应该力求做到 ( A)顶层扇出较少,中间扇出较高,底层模块低扇入 ( B)顶层扇出较高,中间扇出较少,底层模块高
9、扇入 ( C)顶层扇入较少,中间扇出较高,底层模块高扇入 ( D)顶层扇出较高,中间扇出较少,底层模块低扇入 25 模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的 ( A)激活机制和控制方法 ( B)局部化和封装化 ( C)内聚性和耦合性 ( D)抽象和信息隐蔽 26 软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指 ( A)软件开发过程 ( B)模块的操作细节 ( C)软件层次结构 ( D)模块间的关系 27 软件设计中一般将用到图形工具,下述工具中 结构图 实体联系 IPO 图 层次图 可用作设计的图形工具的是 ( A) 和 ( B) 和 ( C) 、
10、和 ( D)全部 28 在软件工程中,高质量的文档标准是完整性、一致性和 ( A)无二义性 ( B)安全性 ( C)统一性 ( D)组合性 29 软件测试是软件开发过程中重要且不可缺少的阶段,测试过程中是基础测试的是 ( A)系统测试 ( B)集成测试 ( C)单元测试 ( D)验收测试 30 判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是 ( A)操作条目 ( B)层次分解 ( C)逻辑判断 ( D)组合条件 31 程序流程图是一种传统的程序设计表示工具,有其优点和缺点,使用该工具时应该注意 ( A)考虑控制流程 ( B)考虑信息隐蔽 ( C)遵守结构化设计原则 ( D)支持
11、逐步求精 32 可行性研究 后得出的结论主要相关的是 ( A)软件系统目标 ( B)软件的效率 ( C)软件的性能 ( D)软件的质量 33 能体现层次数据模型的主要特征、表示实体类型和实体间联系的形式是 ( A)关键字 ( B)图标 ( C)指针链 ( D)表格 34 在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性的是 ( A)用户模式 ( B)逻辑模式 ( C)外模式 ( D)内模式 35 数据库应用程序与数据的逻辑组织和数据的物理存储方式无关,表明了数据库的数据具有 ( A)独立性 ( B)可维护 性 ( C)共享性 ( D)分布性 36 一般来讲,较常用的关系运算是
12、关系代数和 ( A)集合代数 ( B)集合演算 ( C)逻辑演算 ( D)关系演算 37 有如下三个关系 S(S#,SNAME,SEX, AGE)、 C(C#,CNAME)、 SC(S#, C#,GRADE)。其中 S#为学生号, SNAME为学生姓名, SEX为性别, AGE为年龄,C#为课程号, CNAME为课程名。要查询选修 “数据库 ”课的全体学生姓名和成绩的SQL语句是 SELECTSNAME, GRADEFROMS, C, SCWHERE子句。这里WHERE子句的内容是 ( A) S S#=SC S# and C C#=SC C# and CNAME in数据库 ( B) S S#
13、=SC S# and CNAME=数据库 ( C) S S#=SC S# and C C#=SC C# and CNAME数据库 ( D) S S#=SC S# and C C#=SC C# and CNAME=数据库 38 在数据库设计中,用 E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计阶段的是 ( A)需求分析 ( B)逻辑设计 ( C)概念设计 ( D)结构设计 39 DOS下应用 FoxPro建立的应用程序和数据: Windows Macintosh UNIX 不需改变就可以在其系统中运行的是 ( A) 、 和 ( B)只有 和 ( C)只有 和 ( D)只有
14、40 ORACLE数据库的数据类型中包括支持多媒体信息的数据类型,最大长度可达到 ( A) 2GB ( B) 100MB ( C) 255MB ( D) 1GB 41 在现行 PC机中,采用 DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是 ( A) 4个 ( B) 3个 ( C) 2个 ( D) 1个 42 局部性原理为下面的某个页面替换算法提供了合理的策略,它是 ( A) FIFO算法 ( B) LRU算法 ( C) OPT算法 ( D)以上都不对 43 假设将某系统的某一部件的处理速度加快到 10倍,但该部件的原处理时间仅为整个运行时间的 30%,则采用加快措施后能使整个系
15、统的性能提高 ( A) 0 37 ( B) 1 37 ( C) 2 37 ( D) 3 37 44 不属于冯 ?诺依曼计算机特点的是 ( A)使用单一处理部件来完成计算 、存储及通信工作 ( B)存储空间的单元是直接寻址的 ( C)对计算进行集中的顺序的控制 ( D)采用 16进制编码 45 按照 Flynn的分类法,属于 SISD计算机的是 ( A) IBM360/370 ( B) PEPE ( C) STARAN ( D) Tandem/16 46 在目前流行的大多数 PC机中,硬盘一般是通过硬盘接口电路连接到 ( A) CPU局部总线 ( B) PCI总线 ( C) ISA总线 ( D)
16、存储器总线 47 在高速并行结构中,速度最慢但通用性最好的是 ( A)相联处理机 ( B)多 处理机系统 ( C)阵列处理机 ( D)专用多功能单元 48 计算机网络从资源共享的角度定义比较符合目前计算机网络的基本特征,主要表现在 计算机网络建网的目的就是实现计算机网络资源的共享 连网计算机是分布在不同地理位置的多台计算机系统,之间没有明确的主从关系 连网计算机必须遵循全网统一的网络协议 ( A) 和 ( B) 和 ( C) 和 ( D)全部 49 已知信息码为 101,采用生成多项式 G(X)=X4+X4+X2+X1+1,生成的循环冗余编码 CRC是 ( A) 100011 ( B) 101
17、1101 ( C) 111011 ( D) 101010 50 网络中进行数据交换必须遵守网络协议,一个网络协议主要由三个要素组成:语法、语义和 ( A)时序 ( B)软件 ( C)原语 ( D)数据 51 在 HDLC协议中,传输过程由主站启动、从站用于接受命令,且只能在收到主站命令后,才可以作出应答的方式是 ( A)正常响应方式 NRM ( B)异常响应方式 ARM ( C)异步平衡方式 ABM ( D)非平衡数据链路操作方式 52 通常认为,决定局域网特性的主要技术有三种,它们是 传输介质和 ( A)网络拓扑、介质访问控制方法 ( B)同步方式、拓扑结构 ( C)差错检测方法、网络操作系
18、统 ( D)数据编码、数据交换 53 关于 FDDI说法正确的是 ( A)一种高性能的光纤令牌环网,它的数据传输速率为 1 000 Mbps,覆盖范围是2km ( B)采用多令牌方式 ( C)物理子层采用 4B/5B编码 ( D)为提高系统可靠性,采用单环结构 54 两个局域网互连,除它们的传输层协议不同之外,其他层协议均相同,则连接两个局域网的设备是 ( A)中继器 ( B)透明网桥 ( C)源站 网桥 ( D)网关 55 Software is divided into two categories, system software and application software Ple
19、ase choose one which is differ from other three ( A) WindOws 98 ( B) Word 2000 ( C) C+compiler ( D) FoxBase DBMS 56 Choose the right structure of the computer which is general used, such as PC8086,Z-80, IBM360/3 ( A) Single Instruction Single Data ( B) Single Instruction Multiple Data ( C) Multiple
20、Instruction Single Data ( D) Multiple Instruction Multiple Data 57 In the following statements about graph operations, which one is NOT correct? ( A) Finding critical path is an operation on directed graph ( B) Finding critical path is an operation on undirected graph ( C) Spanning tree of a graph m
21、ay not be unique ( D) Minimum spanning tree of a graph may not be unique 58 Suppose two dimensional array A0 8, 0 9(with element length of 2 bytes) is stored using row major order, and the base address is 400 Then the address of the element A8, 5is ( A) 570 ( B) 506 ( C) 410 ( D) 482 59 Which is loc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 笔试 模拟 答案 解析 DOC
