《全国计算机等级考试四级笔试试题》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级笔试试题（9页珍藏版）》请在金锄头文库上搜索。
1、全国计算机等级考试四级笔试试题1999- 9 (考试时间 180 分钟，满分 150 分)一、选择题:(1)-(90) 题,分为 1 分题和 2 分题,满分 120 分。除标注 2 分题外,其它均为 1 分题.)下列各题 A)、 B)、C)、D) 四个选项中 ,只有一个是正确的 ,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1) 若逻辑变量 X=Y=1,则执行按位加 XY 以后的值为A) 1 B) 0 C) 10 D) 2(2) 在计算机内进行加减运算时,最常用的码是A) 原码 B) 反码 C) 补码 D) ASCII 码(3) 计算机中对操作数进行逻辑左移 1 位,一般它的最低位
2、是 (2 分)A) 0 B) 1 C) 不变 D) 不确定(4) 下面命题公式中哪一个的主析取范式中含 3 个极小项 ? (2 分)A) pq r B) (pq)(p qr)C) p(qr) D) (pq) (rq)(5) 公式（xF(x,y)yG(y)）xH(x,y)的前束范式是A) xtw(F(x,y)G(t) H(w,y)B) xtw(F(x,y)G(t) H(w,y)C) xy(F(x,y)G(y) H(x,y)D) xtw(F(x,y)G(t)H(w,y)(6) 下面集合之间的包含和属于关系中哪些为真?. . , . a,b a,b,a,b. a,b a,b,a,b,cA) 和 B)
3、 和 C) 和 D) 、和(7) 设 N 为自然数集合,Z 为整数集合,Q 为有理数集合,N 奇 为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假?A) Q NB) Z N 奇C) (0,1) QD) (a,b) 2 N,其中 2N 为 N 到 2= 0,1的全体函数集合(8) 设 N 为自然数集合,分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为 A) x*y=x+y-2x.y B) x*y=x+yC) x*y=x.y D) x+y=|x|+|y|(9) 无向完全图 K 有多少个非同构的连通的生成子图 ? (2 分)A) 11 B) 9 C) 8 D
4、) 6(10) 设 G 为 n(n2)阶无向连通图,下面哪些(个)命题必为真?.若 G 有割点,则 G 一定有桥.若 G 有桥,则 G 一定有割点A) 仅 B) 仅 C) 全不一定为真 D) 全一定为真(11) 以下哪一个术语与数据的存储结构有关?A) 栈 B) 队列 C) 散列表 D) 串试题 (12)-(13)基于下面的叙述：: 现有关键码值分别为 10、20、30、40、的 4 个结点,按所有可能的插入顺序去构造二叉排序树。(12) 能构造出多少种不同的二叉排序树? (2 分)A) 24 B) 14 C) 10 D) 8(13) 这些二叉排序树中有多少棵是最佳二叉排序树?A) 6 B)
5、5 C) 4 D) 3(14) 下面关于事件结点网络中关键路径的叙述,哪一个是正确的 ?A) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。B) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。C) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。D) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。(15) 对线性表进行二分法查找,其前提条件是A) 线性表以链接方式存储,并已按关键码值排好序B
6、) 线性表以链接方式存储,并已按关键码值的查找频率排好序C) 线性表以顺序方式存储,并已按关键码值排好序D) 线性表以顺序方式存储,并已按关键码值的查找频率排好序(16) 下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关 ? (2 分)A) 直接插入排序 B) 起泡排序C) 快速排序 D) 直接选择排序(17) 在程序状态字 PSW 中设置了一位 ,用于控制用户程序不能执行特权指令,这一位是A) 保护位 B) CPU 状态位C) 屏蔽位 D) 条件位(18) 作业装入内存后,在其运行过程中,不仅允许其“搬家”,而且还可以再申请存储空间并得到分配,这种存储策略称为A) 直接分配 B)
7、 间接分配C) 静态分配 D) 动态分配(19) 文件系统向用户提供若干条系统调用,其中打开文件的功能是 A) 提出建立文件请求B) 把文件调入内存C) 把文件控制块调出内存D) 把文件控制块调入内存的活动文件目录表(20) 引入 SPOOLing 系统可以达到目的是. 解决 CPU 与外部设备速度不匹配问题. 提高 CPU 与外部设备的并行程度A) 只有 B) 只有 C) 和 D) 都不是(21) 假设一个计算机系统,在一段时间 T 内,运行用户程序所用的时间为 T1,运行操作系统程序对用户提供服务所用的时间为 T2,运行操作系统做系统管理工作所用的时间为 T3。那么计算机系统的运行效率为
8、(2 分)A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T(22) 下列关于 UNIX 的叙述中,正确的是. UNIX 是一个多用户多任务操作系统. UNIX 支持很多正文编辑器. UNIX 文件系统可以安装或拆卸A) 和 B) 和 C) 和 D) ,和(23) 启动 DOS 时若屏幕上显示:Disk boot failure,表示A) 启动盘的 IBMDOS.COM 和 IBMBIO.COM 文件丢失B) 启动盘的 COMMAND.COM 文件丢失C) 妄动盘上无操作系统D) 妄动盘的引导区数据错误(24) 下面列出的数据模型中,哪一个不是结构
9、数据模型?A) 网状模型 B) 关系模型 C)层次模型 D) 实体联系模型(25) 下面列出的条目中,哪个或哪些是属于数据库技术研究的内容 ?. 数据库存储. 数据库结构. 数据库设计. 数据库使用A) 只有 B) 和 C) 、 和 D 都是(26) 在关系数据模型中,外键(Foreign Key)是 (2 分)A) 在一个关系中定义了约束的一个或一组属性B) 在一个关系中定义了缺省值的一个或一组属性C) 在一个关系中的一个或一组属性是另一个关系的主键D) 在一个关系中用于唯一标识元组的一个或一组属性(27) 在关系 SC(student_id,student_name,course_id,g
10、rade)中,有student_id,course_idgradestudent_id student_name 关系 SC 最高达到哪级范式? (2 分)A) 不满足 B) 1NF C) 2NF D)3NF(28) 下面列出的关系代数表达式的等价变换规则中,哪一个式子不一定成立 ? (2 分)A) A1,A2,An ( F (E) F ( A1,A2,An (E) B) E1E2 E2E1C) (E1E2) E3 E1(E2E3) D) F1 ( F2 (E) F1 F2 (E)(29) 下列的 SQL 语句中,哪一个语句不是数据定义语句 ?A) CREATE B) DROP C) GRAN
11、T D) ALTER(30) 将 E-R 图中的实体和联系转换为关系,这是数据库设计中哪个阶段的任务 ?A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计(31) 关于课程信息的表 C 列出如下,且 c_id 为主键。c_idchar(5)C_nameChar(10)Teacherchar(12)C_001 DATABASE Zhang_LingC_002 NETWORK Li_MingE_101 ENGLISH Wang_JunM_201 MATH Chen_Hong若用如下语句建立表 SC:CREATE TABLE SC (s_id char(5) not null,c_id
12、char(5) not null,grade integer)其中 s_id 为主键,c_id 为外键 (是 C 表的主键) 。当执行如下语句时，哪个语句不能执行? (2 分)A) insert SC values (99011, C-001, 75)B) insert SC values (99318, A-101, 80)C) insert SC values (99410, E-101, 93)D) insert SC values (99222, E-101, 93)(32) ORACLE 系统具有丰富的应用开发工具,若要进行数据库的模式设计 ,应选用A) Oracle Designer/2000 B) Oracle Developer/2000C) Oracle Forms D) Oracle Graphics(33) 软件生产的复杂性和高成本,使大型软件生产出现危机 ,下述哪个( 些)是软件危机 的主要表现. 需求增长难满足. 生产成本过高. 进度难以控制. 质量不易保证A) 和 B) C) 和
