资源描述：
《计算机等级考试四级笔试试卷及答案(四)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、计算机等级考试四级笔试试卷及答案(四) 一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.) 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)若逻辑变量X=Y=1,则执行按位加X?Y以后的值为 A)1B)0C)10D)2 (2)在计算机内进行加减运算时,最常用的码是 A)原码B)反码C)补码D)ASCII码 (3)计算机中对操作数进行逻辑左移1位,一般它的最低位是(2分) A)0B)1C)不变D)不确定
2、 (4)下面命题公式中哪一个的主析取范式中含3个极小项?(2分) A)p∨q∨rB)(p∧q)(┐p∧q∧r) C)p→(q∧r)D)┐(p∧┐q)∧(r∨q) (5)公式 （xF(x,y)→$yG(y)）→xH(x,y) 的前束范式是 A)xtp;N B)Z≈N奇 C)(0,1)≈Q D)(a,b)≈2N,其中2N为N到2={0,1}的全体函数集合 (8)设N为自然数集合,＋,－,•
3、分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为 A)x*y=x+y-2x.•yB)x*y=x+y C)x*y=x.•yD)x+y=
4、x
5、+
6、y
7、 (9)无向完全图K有多少个非同构的连通的生成子图?(2分) A)11B)9C)8D)6 (10)设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真? Ⅰ.若G有割点,则G一定有桥 Ⅱ.若G有桥,则G一定有割点 A)仅ⅠB)仅ⅡC)全不一定为真D)全一定为真 (11)以下哪一个术语与数据的存储结构有关? A)栈B)队列C)散列表D)串
8、 试题(12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点, 按所有可能的插入顺序去构造二叉排序树。 (12)能构造出多少种不同的二叉排序树?(2分) A)24B)14C)10D)8 (13)这些二叉排序树中有多少棵是最佳二叉排序树? A)6B)5C)4D)3 (14)下面关于事件结点网络中关键路径的叙述,哪一个是正确的? A)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。 B)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的
9、长度就是完成整个工程所需的最短时间。 C)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。 D)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。 (15)对线性表进行二分法查找,其前提条件是 A)线性表以链接方式存储,并已按关键码值排好序 B)线性表以链接方式存储,并已按关键码值的查找频率排好序 C)线性表以顺序方式存储,并已按关键码值排好序 D)线性表以顺序方式存储,并已按关键码值的查找频率排好序 (16)下列排序方法中,哪一种
10、方法的比校次数与记录的初始排列状态无关?(2分) A)直接插入排序B)起泡排序 C)快速排序D)直接选择排序 (17)在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是 A)保护位B)CPU状态位 C)屏蔽位D)条件位 (18)作业装入内存后,在其运行过程中,不仅允许其搬家,而且还可以再申请存储空间并得到分配,这种存储策略称为 A)直接分配B)间接分配 C)静态分配D)动态分配 (19)文件系统向用户提供若干条系统调用,其中打开文件的功能是 A)提出建立文件请求 B)把文件调入内存 C)把文件控制
11、块调出内存 D)把文件控制块调入内存的活动文件目录表 (20)引入SPOOLing系统可以达到目的是 Ⅰ.解决CPU与外部设备速度不匹配问题 Ⅱ.提高CPU与外部设备的并行程度 A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)都不是 (21)假设一个计算机系统,在一段时间T内,1234567下一页［教育资源网］edu..，。运行用户程序所用的时间为T1,运行操作系统程序对用户提供服务所用的时间为T2,运行操作系统做系统管理工作所用的时间为T3。那么计算机系统的运行效率为(2分) A)T1/T2+T3B)T1/T1+T2+T3C)T1+T2/TD
12、)T1+T3/T (22)下列关于UNIX的叙述中,正确的是 Ⅰ.UNIX是一个多用户多任务操作系统 Ⅱ.UNIX支持很多正文编辑器 Ⅲ.UN
