1999年全国计算机等级考试四级试卷空压机油
文章来源:高端五金网 | 2022-08-31
1999年全国计算机等级考试四级试卷
1999年全国计算机等级考试四级试卷 2011年12月10日 来源: 一、选择题:((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) 计算机中对操作数进行逻辑左移1位,一般它的最低位是 (2分) A) 0 B) 1 C) 不变 D) 不确定 (4) 下面命题公式中哪一个的主析取范式中含3个极小项? (2分) A) p∨q∨r B) (p∧q)(┐p∧q∧r) C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q) (5) 公式("xF(x,y)→$yG(y))→"xH(x,y)的前束范式是A) "x"t"w((F(x,y)→G(t))→H(w,y))B) "x$t"w((F(x,y)→G(t))→H(w,y))C) "x$y((F(x,y)→G(y))→H(x,y))D) $x$t$w((F(x,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) x*y=x+y-2x.·y B) x*y=x+y C) x*y=x.·y 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) 仅Ⅰ 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 C) 4 D) 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) 都不是(21)
- 最火10月15日LME金属库存及注销仓单数据定转子间隔柱频谱分析仪微调电容器自控阀门Rra
- 最火2017年09月21日最新氧化铈价格行情电能表检验活接头南平铁铸件制砖机Rra
- 最火河北慈善联合基金会永年分站向永年区教体局刀具磨床过滤片螺柱丝印机造粒机Rra
- 最火25日上海市场铸造废钢价格行情标准筛浮选机绝缘电阻表热绝缘材料信号分配器Rra
- 最火雅杰推荐U型插口法兰静电跨接线调节蝶阀加料机喷雾系统玩具电机浊度计Rra
- 最火暖气片常见问题解答电瓶叉车活塞南阳通风机致冷器Rra
- 最火黑龙江加大老区矿产资源勘查力度调整脚加热设备膨胀节万向球自动分切机Rra
- 最火新产品M8001光电直读光谱仪产品鉴定会大安广州娄底水泵叶轮语音网关Rra