logo

您所在位置网站首页 > 海量文档  > 资格/认证考试 > 计算机等级考试

计算机等级考试四级考试笔试模拟试题二.doc 26页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
1 ---真理惟一可靠的标准就是永远自相符合 计算机等级考试四级考试笔试模拟试题二 计算机等级考试四级考试笔试模拟试题二 ? 一、选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70题为英文题)。下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)二进制数-TEL-的十进制值是()。 A)90B)88C)86D)92 (2)一般情况下,操作数右移1位的结果是原操作数()。 A)整除2B)乘以2C)整除4D)乘以4 (3)在下列叙述中,选择一条正确的()。 A)Cache的功能全由软件实现 B)Cache的作用是扩大存储器容量 C)硬磁盘在柱面上有多少个磁道,就有多少个读写磁头 D)在流水线计算机中,当执行条件转移指令或中断程序时,会影响流水线的效率 2 ---真理惟一可靠的标准就是永远自相符合 (4)设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:-TEL--TEL-805534下一个被插入的关键码为42,其插入位置应是()。 A)0B)1C)3D)4 (5)下面是一段Pascal程序: forh:=1ton-1dobegin x:=A[h+1]; k:=h; while(k>=1)and(A[k]>x)dobegin A[k+1]:=A[k]; k:=k-1 end; A[k+1]:=x end; 3 ---真理惟一可靠的标准就是永远自相符合 假设在程序开始执行时,数组A[1…n]是一组随机整数。下列答案中,哪一个地描述了最差情况下的程序执行时间(运行时间阶数)?()。 A)O(nlog2n)B)O(n)C)O(log2n)D)O(n2) (6)某二叉树的后序序列为B,D,C,A,F,G,E,对称序序列为A,B,C,D,E,F,G,则该二叉树的前序序列为()。 A)E,G,F,A,C,D,BB)E,A,C,B,D,G,F C)E,A,G,C,F,B,DD)E,G,A,C,D,F,B (7)设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序, -TEL-19 -TEL-19 -TEL-19 12 13 -TEL- 4 ---真理惟一可靠的标准就是永远自相符合 13 -TEL- 所用的排序方法是:()。 A)直接插入排序B)堆排序C)希尔排序D)二路归并排序 (8)若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是()。 A)2kB)k-1C)2k-1D)2k-1 (9)设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有()个。 A)3B)4C)5D)6 (10)设R,N分别表示实数、整数和自然数集,下面定义函数f1,f2,f3.: f1:R→R,f(x)=2x, f2:N→N×N,f(n)=, f3:N→N,f(x)=(x)mod3,x除以3的余数, 则下面说法正确的是()。 A)f1和f2是单射但不是满射函数; 5 ---真理惟一可靠的标准就是永远自相符合 B)f1和f3都是满射函数 C)f2是双射函数 D)以上说法全都是错误的 (11)公式(┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式为()。 A)xyz((┐F(x)∨G(y))∧(F(u)→H(z)) B)xyz((┐F(x)∨G(y))∧(F(u)→H(z)) C)xyz((┐F(x)∨G(y))∧(F(x)→H(z)) D)xyz((┐F(x)∨G(y))∧(F(y)→H(z)) (12)有向图G如下所示,G中长度为4的通路共有多少条(包括回路)?()。 V4V5V3 V1 V2 有向图G A)6B)12C)24D)32 6 ---真理惟一可靠的标准就是永远自相符合 (13)下面命题为真的是()。 Ⅰ设A={A1,A2,…An}是集合A的划分,若Ai∩B≠(1≤i≤n),则{{A1∩B,A2∩B,…An∩B}}是集合A的划分。 Ⅱ对任意的非空集合A,P(A)-{}也可构成A的一个划分。 A)只有ⅠB)只有ⅡC)都为真D)都不为真 (14)下面的无向图中,能一笔画成的是()。 abc 13 A)只有aB)b和cC)只有cD)没有 (15)文件系统的主要目的是()。

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556