《计算机等级考试四级笔试试卷及答案一.doc》由会员分享，可在线阅读，更多相关《计算机等级考试四级笔试试卷及答案一.doc（35页珍藏版）》请在金锄头文库上搜索。
1、计算机等级考试四级笔试试卷及答案(一) 一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A）0，0 B）0，1 C）1，0 D）1，1 （2）若二进制数原码为 -0.0101，则其补码为A）-0.0101 B）0.0101 C）1.1011 D）1.1010（3）所谓指令周期是指A）取指令和取操作数的时间 B）执行指令和存储操作结果的时
2、间C）取操作数和执行指令的时间 D）取指令和执行指令的时间（4）队列适用于下列哪一种应用？A）表达式求值 B）堆排序算法的实现C）树的层次次序周游算法的实现 D）二叉树对称序周游算法的实现（5）以下关于广义表的叙述中，正确的是A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（6）对N个记录的文件进行快速排序，所需要的辅助存储空间为A）O( ) B）O C）O( ) D）O( )（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3 B）5 C）7 D）9（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该
3、B树中删除关键码38后，该B树的第2层的结点数为A）6 B）7 C）8 D）9（9）设G = 为任意一个群,下列结论中不一定为真的是A） a,b,x A,方程ax = b的解为x = a-1bB） a,b,c A,若ab = ac,则b = cC） a,b A,则ab = baD） a,b,c A,则（ab）c = a（bc）（10）设A，B为任意二集合，已知A-B = A，下述结论. B-A = B . AB = . B A中哪个（些）为真?A）只有 B）只有 C）只有 D）和（11）设集合A=1,2，R = x,y A且x+y<3，则R在A上是A）自反的，但不是对称的 B）自反的，又
4、是对称的C）对称的，但不是自反的 D）不是自反的，也不是对称的（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题"没有人去过火星"的符号化形式？A）和 B）和 C）只有 D）全部（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A）k2 B）k3 C）k2 D）k = 2（14）任意的n阶无向简单图的边数m应满足A）mn-1 B）mn(n-1)/2 C）mn D）mn（15）在精确制导导弹中使用的操作系统应属于下列哪一类？A）批处理操作系统 B）个人计算机操作系统C）实时操作系统 D）
5、 网络 操作系统（16）下列程序状态字（PSW）中的哪一位可以确定能否执行操作系 统程序？A）保护位 B）屏蔽位 C）条件位 D）CPU状态位（17）一个由于没有获得打印机而不能运行的进程处于A）就绪状态 B）运行状态 C）等待状态 D）后备状态（18）下列哪一个问题只包含进程互斥问题？A）田径场上的接力比赛B）一个进程读文件，一个进程写文件 C）一个生产者和一个消费者通过一个缓冲区传递产品D）公共汽车上司机和售票员的协作（19）假设系统处于下列 安全 状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？进程 已占资源数 最大需求数 P1 1 2 P2 3 5 P3 4 8 P4 5
6、 7 A）P1，P2，P3，P4 B）P1，P3，P4，P2C）P3，P2，P4，P1 D）P3，P1，P4，P2（20）虚拟页式存储 管理 中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是A）中断位 B）内存块号 C）访问位 D）修改位（21）UNIX系统中，若文件X的创建者希望对所有用户（包括其自身）可读写文件X但不可执行X，可用下列哪一个命令完成？A）chown 666 X B）chmod 666 XC）chown 777 X D）chmod 777 X（22）下列关于SPOOLing技术的叙述中，哪一个是错误的？A）批处理系统常采用SPOOLing技术实现B）SPOO
7、Ling技术是一种用空间换取时间的技术C）作业的输入输出工作通常由SPOOLing系统完成D）SPOOLing是一种独占设备技术（23）UNIX中，用来把一个进程的输出连接到另一个进程的输入的文件称为A）特殊文件 B）普通文件 C）设备文件 D）管道文件（24）软件危机有多种表现，如I 无法满足软件需求的增长II软件开发成本过高III开发进度难以控制IV需求定义不准确V 质量不能保证VI难以满足维护的需要而一般认为，软件危机主要是表现在A）II和III B）III和IV C）IV和V D）I和VI （25）瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容？A）问
8、题定义、可行性研究B）需求分析、总体设计、详细设计和编码C）详细设计、编码和测试D）系统使用和维护（26）软件管理是软件工程化生产的重要环节，以下I人员组织 II进度安排 III质量保证 IV成本核算哪些是软件工程管理应包括的内容？A）I和II B）II和III C）II和IV D）I、II、III和IV（27）实施对软件的需求分析时，常采用的工具应包括A）数据流图和数据字典 B）数据流图和结构化语言C）数据字典和判定表 D）结构化语言和结构图（28）在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型？A）顺序模块 B）增量模块 C）层次模块 D）并行模块（29）程序流程图是一种
9、应 用广泛而又有争议的软件设计表示工具，如下I 不支持逐步求精II 可随意转移控制III不易表示数据结构IV对提高大型系统的可理解性差 哪些是程序流程图的缺点？A）I和II B）II和III C）III和IV D）I、II、III和IV（30）路径测试是整个结构测试的重要组成，但在研究路径测试时，通常又是使用程序控制流图来代替A）程序框图 B）结构图 C）数据流图 D）程序流程图（31）单元测试是软件测试的基础性测试，它通常采用的方法是A）静态测试 B）动态测试C）静态、动态测试 D）静态、动态测试和复审（32）软件维护是在用户使用软件期间对软件所做的补充、修改和增强，一般认为软件维护最常见的
10、是A）完善性维护 B）适应性维护 C）校正性维护 D）支持性维护（33）数据库的三级模式结构由外模式、模式和内模式组成，其中模式的个数是A）1个 B）2个 C）3个 D）任意多个（34）设关系R =（A，B，C），与SQL语句select distinct B from R where A>3 and C = 8等价的关系代数表达式是A）A>3 C = 8（B（R） B）B（A>3 C = 8（R） C）A，B（A>3 C = 8（R） D）A>3 C = 8（A，C（R）（35）设有关系R（CITY，ST，ZIP），其函数依赖集F = （CITY，ST）? ZI
11、P，ZIP ? CITY ，则关系R至多满足A）1NF B）2NF C）3NF D）BCNF（36）设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？（37）下面列出的条件中，哪些是判别关系模式R（U，F）分解为关系模式R1（U1，F1），R2（U2，F2）是具有无损连接性的分解的充分必要条件？A）I和II B）I和IV C）II和III D）II和IV（38）在关系数据库设计中，若设计文档中主要包括E-R图，这应该是哪个设计阶段形成的文档？A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段（39）对数据库进行备份，这主要是为了维护数据库的A） 安全 性 B）
12、可移植性 C）完整性 D）可靠性下面第（40）和（41）题，基于"学生-选课-课程"数据库中的三个关系：S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）。（40）查找"数据库"课程的成绩在85分以上的男学生的学号和姓名，将使用关系A）S和SC B）SC和C C）S和C D）S、SC和C（41）下面的两个关系代数表达式哪个（些）可以用来查找"所有年龄为22岁的女学生的姓名" ？A）只有 B）只有 C）和 D）都不可以（42）某计算机系统有N个处理单元，按N个不同的指令要求
13、对同一数据流及其中间结果进行处理，它的概念性结构是A）SISD B）MISD C）SIMD D）MIMD（43）从不同的角度可对流水线进行分类。 按流水线是否有反馈回路可以分为A）单功能流水线与多功能流水线 B）静态流水线与动态流水线C）同步流水线与异步流水线 D）线性流水线与非线性流水线（44）超标量技术已为奔腾处理器普遍采用。所谓超标量技术是A）细化流水、增加级数 B）不采用多指令分发技术C）多建立几条流水线 D）把普通流水线的主频提高（45）在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是A）先进先出算法 B）近期最少使用算法C）非堆栈型算法
14、 D）优化排序算法（46）在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是A）专用多功能单元 B）阵列处理机C）数据流计算机 D）多处理机系统（47）在下列各种类型的I/O技术中，对CPU依赖最小的是A）重叠技术 B）中断技术 C）程序控制技术 D）通道技术 （48）在下列关于PCI局部总线的叙述中，哪个是错误的？A）PCI局部总线的设计几乎与CPU无关B）PCI局部总线的设计与CPU关系密切C）PCI局部总线的访问延迟很低D）PCI局部总线能大幅度提高数据吞吐率（49）分布式计算机系统与计算机 网络 的最大的区别是：分布式计算机系统中存在着一个以全局方式 管理 系统资源的 A）应用软件 B）操作系统 C）搜索引擎 D）体系结构（50）传输数字音频、视
