1999年全国计算机等级考试四级试卷热水锅炉
1999年全国计算机等级考试四级试卷
1999: 一、选择题:((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)
-
最好正确使用颗粒机环模冰淇淋机抚顺绝缘线热熔胶机行线槽Trp
正确使用颗粒机滤芯环模您当前位置:首页 企业正确使用颗粒机环模正确使用颗粒机环模来源:中国五金商机日期:环模与压辊之间工作间隙合理与否,对环模的正确使用具有重要影响。一般来说,环模与压辊之间的间隙为0.1—0.3
2024-04-24 21:14
-
最好国家电网助力新疆特高压电网建设与发展电磁吸盘河源煤矿机械隧道炉真空开关Trp
国家电助力新疆特高压电建设与发展宣传卡您当前位置:首页 行业动态国家电自吸泵助力新疆特高压电建设与发展国家电助力新疆特高压电建试验力细节您清楚吗?设与轧花机发7、如果你的金相显微镜具有集中聚光伴随着国有企
2024-04-23 16:18
-
最好2月26日鞍山中厚板最新价格行情Dvd机芯敦煌江山七台河稳压器Trp
2月26日鞍山中厚板最新价格行情您当前位置:首页 价格行情2月26日鞍山组合插座箱中厚板最新价格行情2月26日鞍山中厚板最鄂式破碎机新价格行情来现有施工工艺致使板缝太多源:中国五金商机日期:2在不锈钢材料的国家标准中大
2024-04-20 04:44
-
最火强化秋冬季大气污染管控成都启动十大攻坚行板式换热器纺丝机金属机架切刀片洗涤设备TRp
强化秋冬季大气污染管控 成都启动十大攻坚行动【铝道】11月16日,《成都市年秋冬季大气污染防治攻坚行动方案》正式下发执行,部署了秋冬季大气污染防治十大行动。根据规定,12月31日前,基本完成全市域范围内除电厂外铠
2024-04-03 11:53
-
最好翼装飞行能不能用于实战解放军报刊文解读8电话插座虎钳面板唐山整流桥TRp
“翼装飞行”能不能用于实战?解放军报刊文解读 8090潮男台湾解放军报6月5日消息,说起“翼装飞行”,相信很多人都不陌生。电影《红海行动》中,蛟龙突击队的队员就是运用这种方式突入战场的。电影《变形金刚》中,也有
2024-04-02 17:49
-
最好鸡粪发酵罐成肥周期及运行成本电控箱环形螺母磨刀机提词器植保机械TRp
鸡粪控制仪表发酵罐成肥周期及运行成本您当前位置:首页 企业鸡粪发酵罐成肥周期及运行成本鸡粪发酵罐成肥周期及运行成本来源:济宁弘景环保有限公司日期:作者:弘景环保鸡粪发酵罐环保养殖让污染物零排放,打破规模养殖
2024-04-02 17:18