7A版优质实用文档
PAGE
PAGE 22
7A版优质实用文档
(考试时间180分钟,满分150分)1999年9月
一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)若逻辑变量G=Y=1,则执行按位加G?Y以后的值为
A)1B)0C)10D)2
(2)在计算机内进行加减运算时,最常用的码是
A)原码B)反码C)补码D)ASCII码
(3)计算机中对操作数进行逻辑左移1位,一般它的最低位是(2分)
A)0B)1C)不变D)不确定
(4)下面命题公式中哪一个的主析取范式中含3个极小项?(2分)
A)p∨q∨rB)(p∧q)(┐p∧q∧r)
C)p→(q∧r)D)┐(p∧┐q)∧(r∨q)
(5)公式
中国最庞大的下载资料库
5("GF(G,y)→$yG(y))→"GH(G,y)
的前束范式是
A)"G"t"w((F(G,y)→G(t))→H(w,y))
B)"G$t"w((F(G,y)→G(t))→H(w,y))
C)"G$y((F(G,y)→G(y))→H(G,y))
D)$G$t$w((F(G,y)→G(t))→H(w,y))
(6)下面集合之间的包含和属于关系中哪些为真?
Ⅰ.?í?
Ⅱ.{?}?{?,{?,{?}}}
Ⅲ.{a,b}í{a,b,{a,b}}
Ⅳ.{a,b}?{a,b,{a,b,c}}
A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅰ和ⅣD)Ⅱ、Ⅲ和Ⅳ
(7)设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假?
A)Q≈N
B)Z≈N奇
C)(0,1)≈Q
D)(a,b)≈2N,其中2N为N到2={0,1}的全体函数集合
(8)设N为自然数集合,+,-,?分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为
A)GGy=G+y-2G.?yB)GGy=G+y
C)GGy=G.?yD)G+y=|G|+|y|
(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)串
试题(12)-(13)基于下面的叙述::现有关键码值分别为10、20、30、40、的4个结点,
按所有可能的插入顺序去构造二叉排序树。
(12)能构造出多少种不同的二叉排序树?(2分)
A)24B)14C)10D)8转贴于考试大http://www.eG
(13)这些二叉排序树中有多少棵是最佳二叉排序树?
A)6B)5C)4D)3
(14)下面关于事件结点网络中关键路径的叙述,哪一个是正确的?
A)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
B)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
C)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
D)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
(15)对线性表进行二分法查找,其前提条件是
A)线性表以链接方式存储,并已按关键码值排好序
B)线性表以链接方式存储,并已按关键码值的查找频率排好序
C)线性表以顺序方式存储,并已按关键码值排好序
D)线性表以顺序方式存储,并已按关键码值的查找频率排好序
(16)下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关?(2分)
A)直接插入排序B)起泡排序
C)快速排序D)直接选择排序
(17)在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是
A)保护位B)CPU状态位
C)屏蔽位D)条件位
(18)作业装入内存后,在其运行过程中,不仅允许其"搬家",而且还可以再申请存储空间并得到分配,这种存储策略称为
A)直接分配B)间接分配
C)静态分配D)动态分配
(19)文件系统向用户提供若干条系统调用,其中打开文件的功能是
A)提出建立文件请求
B)把文件调入内存
C)把文件控制块调出内存
D)把文件控制块调入内存的活动文件目录表
(20)引入SPOOLing系统可以达到目的是
Ⅰ.解决CPU与外部设备速度不匹配问题
Ⅱ.提高CPU与外部设备的并行程度
A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)都不是
(2