计算机等级考试四级笔试试卷及答案六之一

一、选择题:((1)-(90))，分为1部分题和2部分题，满分120分。除了标有2个子题的，其他都是1个子题。)
以下问题A)、B)、C)、D)中的四个选项只有一个是正确的。请在答题卡的相应位置涂上正确选项，答案不会在试卷上计分。
(1)如果逻辑变量X=Y=1，把X逐位相加？y的未来值为
A) 1 B) 0 C) 10 D) 2
(2)在计算机中做加减法时，最常用的代码是
A)原码B)反码C)补码D) ASCII码
(3)计算机中的操作数对。一般它的最低位是(2分)
A) 0 B) 1 C)不变d)不确定
(4)下列哪个命题公式在其主析取范式中有三个最小项？(2分)
A)P∨Q∨R B)(P∧Q∧R)
C)P →( Q∧R)D)y)
的前束范式是
a) "x" t "w ((f (x，y) → g (t)) → h (w，y)]
B)" x $ t " w((f(x
I。？í ?
ⅱ。{?} ?{?,{?, {?} } }
ⅲ。{a，b} í {a，b，{a，b } }
ⅳ。{a，b}？{a，B，{a，B，C } }
A)ⅰ和ⅱB)ⅰ和ⅲC)ⅰ和ⅳD)ⅱ，ⅲ和ⅳ
(7)设N是自然数的集合，Z是整数的集合，Q是有理数的集合，N是奇数的集合，(A，b)
A) Q ≈ N
B) Z ≈ N奇以下四种情况中，不构成代数系统的是
A) x*y=x+y-2x。•y B)x * y = x+y
C)x * y = x . & # 8226；D) x+y = | x |+| y |
(9)无向完全图k有多少个连通生成子图？(2分)
A) 11 B) 9 C) 8 D) 6
(10)设g是n阶(n≥2)的无向连通图。下列哪个命题必须是正确的？
ⅰ。如果G有一个割点，那么G一定有一个桥
ⅱ。如果G有桥，那么G必有切点
A) only IB) only II c) all不一定为真d) all必为真
(11)下列哪个术语与数据的存储结构有关？
A)堆栈B)队列C)哈希表D)字符串
试题(12)-(13)基于以下语句:
有四个节点，键值分别为10、20、30、40，根据所有可能的插入序列构造一棵二叉排序树。
(12)可以构造多少种不同的二叉排序树？(2分)A) 24 B) 14 C) 10 D) 8

(13)这些二进制排序树中有多少是二进制排序树？
A) 6 B) 5 C) 4 D) 3
(14)下列关于事件节点网络中关键路径的说法，哪一项是正确的？
A)关键路径是从开始节点到完成节点的最短路径，关键路径的长度是完成整个项目所需的最短时间。
B)关键路径是从起始节点到完成节点的长路径，关键路径的长度是完成整个项目所需的最短时间。
C)关键路径是从开始节点到完成节点的最短路径，关键路径的长度是完成整个项目所需的最长时间。
D)关键路径是从开始节点到完成节点的长路径，关键路径的长度是完成整个项目所需的最长时间。
(15)用二分法搜索线性表，前提条件是
A)线性表以链接方式存储，已按键值排序
B)线性表以链接方式存储，线性表按键值搜索频率排序
C)线性表以顺序方式存储。(2分)
A)直接插入排序B)冒泡排序
C)快速排序D)直接选择排序
(17)程序标题
:计算机等级考试四级(6)试卷及答案
状态字PSW中设置了一个位，这个位是
A)保护位B) CPU状态位
C)屏蔽位d)条件位
(18)作业加载到内存后，不仅允许在其运行过程中“移动”，还可以再次申请存储空并被分配。这种存储策略称为
A)直接分配B)间接分配
C)静态分配D)动态分配
(19)文件系统为用户提供几个系统调用，文件打开的功能是
A)文件创建请求
B)文件转入内存
C)文件控制块转出内存
D)文件控制块转入内存中活动文件目录列表
(20)引入假脱机系统的目的是提高CPU与外部设备的并行性
A) only IB) only II C) I和II D)都不是
(21)假设一个计算机系统，在一段时间T内，需要T1运行用户程序，运行操作系统程序为用户提供了那么计算机系统的运行效率是(2分)
A)T1/T2+t3b)T1/T1+T2+t3c)T1+T2/T D)T1+T3/T
(22)在下面的描述中Unix支持许多文本编辑器。Unix文件系统可以安装或删除
A) I和II B) I和III C) II和III D) I、ⅱ
(23)DOS启动时，如果:屏幕上显示磁盘引导失败，则表示
A)启动盘的IBMDOS.COM和IBMBIO.COM文件丢失
B)启动盘的COMMAND.COM文件丢失
C)启动盘上没有操作系统
D)启动盘的引导区是
A)网格模型B)关系模型C)层次模型D)实体关系模型
(25)下列哪一项属于数据库技术的研究？
ⅰ。数据库存储
ⅱ。数据库结构
ⅲ。数据库设计
ⅳ。数据库用法
A)关系数据中只有IB) I和II C) I，II和III D是
(26)。外键是(2点)
A)定义关系中约束的一个或一组属性
B)定义关系中默认值的一个或一组属性
C)一个关系中的一个或一组属性是另一个关系的主键
。(27)在关系SC (student _ id，student _ name，course _ id，grade)中有
student _ id，course _ id→grade
student _ 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)E1∞E2≡E2∞E1
A)CREATE B)DROP C)GRANT D)ALTER
(30)将E-R图中的实体和连接转化为关系。这个任务是数据库设计的哪个阶段？A)需求分析B)概念设计C)逻辑设计D)物理设计