《计算机四级考试试题》由会员分享，可在线阅读，更多相关《计算机四级考试试题（13页珍藏版）》请在金锄头文库上搜索。
1、计算机四级考试试题(1)2008-07-12 15:15一、选择题（共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 （
3、8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为 A）6 B）7 C）8 D）9 （9）设G = 为任意一个群,下列结论中不一定为真的是 A） a,b,x A,方程ax = b的解为x = a-1b B） a,b,c A,若ab = ac,则b = c C） a,b A,则ab = ba D） 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,
4、y A且x+y3 and C = 8等价的关系代数表达式是 A）A3 C = 8（B（R） B）B（A3 C = 8（R） C）A，B（A3 C = 8（R） D）A3 C = 8（A，C（R） （35）设有关系R（CITY，ST，ZIP），其函数依赖集F = （CITY，ST）? ZIP，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）是具有无损连接性的分解的充分必要条
5、件？ A）I和II B）I和IV C）II和III D）II和IV （38）在关系数据库设计中，若设计文档中主要包括E-R图，这应该是哪个设计阶段形成的文档？ A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段 （39）对数据库进行备份，这主要是为了维护数据库的 A）安全性 B）可移植性 C）完整性 D）可靠性 下面第（40）和（41）题，基于学生-选课-课程数据库中的三个关系： S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）。 （40）查找数据库课程的成绩在85分以上的男学生的学号和姓名，将使用关系 A）
6、S和SC B）SC和C C）S和C D）S、SC和C （41）下面的两个关系代数表达式哪个（些）可以用来查找所有年龄为22岁的女学生的姓名 ？ A）只有 B）只有 C）和 D）都不可以 （42）某计算机系统有N个处理单元，按N个不同的指令要求对同一数据流及其中间结果进行处理，它的概念性结构是 A）SISD B）MISD C）SIMD D）MIMD （43）从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为 A）单功能流水线与多功能流水线 B）静态流水线与动态流水线 C）同步流水线与异步流水线 D）线性流水线与非线性流水线 （44）超标量技术已为奔腾处理器普遍采用。所谓超标量技术是
7、A）细化流水、增加级数 B）不采用多指令分发技术 C）多建立几条流水线 D）把普通流水线的主频提高 （45）在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是 A）先进先出算法 B）近期最少使用算法 C）非堆栈型算法 D）优化排序算法 （46）在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是 A）专用多功能单元 B）阵列处理机 C）数据流计算机 D）多处理机系统 （47）在下列各种类型的I/O技术中，对CPU依赖最小的是 A）重叠技术 B）中断技术 C）程序控制技术 D）通道技术 （48）在下列关于PCI局部总线的叙述中，哪个是错误的？ A）P
