全国计算机统考试题及答案.pdf

该【全国计算机统考试题及答案 】是由【小屁孩】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【全国计算机统考试题及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..全国计算机统考试题及答案全国计算机统考试题及答案全国计算机等级考试用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。以下是由店铺整理全国计算机统考试题及答案,希望大家喜欢!全国计算机统考试题及答案(一)一、单选题1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(D)A:dcebfaB:cbdaefC:dbcaefD:afedcb2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是(C)A:bacdeB:dbaceC:dbcaeD:ecbad3、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(B)4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是(C)A:13,48B:24,48C:24,53D:24,905、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是(B)A:41B:82C:113D:1226、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是(B)A:该树一定是一棵完全二叉树B:树中一定没有度为1的结点C:树中两个权值最小的结点一定是兄弟结点D:树中任一非叶结点的权值一定不小于下一任一结点的权值7、若无向图G-()中含7个顶点,则保证图G在任何情况下都:..是连通的,则需要的边数最少是(A)A:6B:15C:16D:218、对下图进行拓补排序,可以得到不同的拓补序列的个数是(B)A:4B:3C:2D:19、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是(A)A:4B:5C:6D:710、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(D)A:递归次数与初始数据的排列次序无关B:每次划分后,先处理较长的分区可以减少递归次数C:每次划分后,先处理较短的分区可以减少递归次数D:递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下(A)第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是:A:起泡排序B:希尔排序C:归并排序D:基数排序12、下列选项中,能缩短程序执行时间的措施是(D)I提高CPU时钟频率,II优化数据通过结构,III对程序进行编译优化A:仅I和IIB:仅I和IIIC:仅II和IIID:I,II,III13、假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中,则下列运算会发生溢出的是(C)A:r1*r2B:r2*r3C:r1*r4D:r2*r414、假定变量I,f,d数据类型分别为int,float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数据格式:..表示),已知i=785,f=,d=,则结果为真是(C)(I)f=(int)(float)I(II)f=(float)(int)f(III)f=(float)(double)(IV)=(d+f)-d=fA:仅I和IIB:仅I和IIIC:仅II和IIID:仅III和IV15、假定用若干个2k*4位芯片组成一个8*8位存储器,则地址0B1FH所在芯片的最小地址是(D)A:0000HB:0600HC:0700HD:0800H16、下列有关RAM和ROM的叙述中,正确的是(A)I、RAM是易失性存储器,ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新A:仅I和IIB:仅II和IIIC:仅I,II,IIID:仅II,III,IV17、下列命令组合情况中,一次访存过程中,不可能发生的是(D)A:TLB未命中,Cache未命中,Page未命中B:TLB未命中,Cache命中,Page命中C:TLB命中,Cache未命中,Page命中D:TLB命中,Cache命中,Page未命中18、下列存储器中,汇编语言程序员可见的是(B)A:存储器地址寄存器(MAR)B:程序计数器(PC)C:存储器数据寄存器(MDR)D:指令寄存器(IR)19、下列不会引起指令流水阻塞的是(A)A:数据旁路B:数据相关C:条件转移D:资源冲突20、下列选项中的英文缩写均为总线标准的是(D)A:PCI、CRT、USB、EISAB:ISA、CPI、VESA、EISAC:ISA、SCSI、RAM、MIPSD:ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是(A)I、保护现场II、开中断III、关中断IV、保存断点:..V、中断事件处理VI、恢复现场VII、中断返回A:I、V、VI、II、VIIB:III、I、V、VII全国计算机统考试题及答案(二)选择题(每题1分,共20分)A(1)世界上第一台计算机的名称是A)ENIACB)APPLEC)UNIVAC-ID)IBM-7000B(2)CAM表示为A)计算机辅助设计B)计算机辅助制造C)计算机辅助教学D)计算机辅助模拟B(3)与十进制数1023等值的十六进制数为A)3FDHB)3FFHC)2FDHD)3FFHA(4)十进制整数100转换为二进制数是A)1100100B)1101000C)1100010D)1110100D(5)16个二进制位可表示整数的范围是A)0~65535B)-32768~32767C)-32768~32768D)-32768~32767或0~65535D(6)存储400个24×24点阵汉字字形所需的存储容量是A)255KBB)75KBC))(7)下列字符中,其ASCII码值最大的是A)9B)DC)aD)yB(8)某汉字的机内码是B0A1H,它的国际码是A)3121HB)3021HC)2131HD)2130HC(9)操作系统的功能是A)将源程序编译成目标程序B))控制和管理计算机系统的各种硬件和软件资源的使用D)负责外设与主机之间的信息交换D(10)《计算机软件保护条例》中所称的计算机软件(简称软件)是指A)计算机程序B)源程序和目标程序C)源程序D)计算机程序及其:..有关文档A(11)下列关于系统软件的4条叙述中,正确的一条是A)系统软件的核心是操作系统B)系统软件是与具体硬件逻辑功能无关的软件C)系统软件是使用应用软件开发的软件D)系统软件并不具体提供人机界面D(12)以下不属于系统软件的是A)DOSB))Windows98D)ExcelA(13)"针对不同用户的需要所编制的大量的应用程序,进而把它们逐步实现标准化、模块化所形成的解决各种典型问题的应用程序的组合"描述的是A)软件包B)软件集C)系列软件D)以上都不是A(14)下面列出的4种存储器中,易失性存储器是A)RAMB)ROMC)FROMD)CD-ROMA(15)计算机中对数据进行加工与处理的部件,通常称为A)运算器B)控制器C)显示器D)存储器D(16)下列4种设备中,属于计算机输入设备的是A)UPSB)服务器C)绘图仪D)光笔C(17)一张软磁盘上存储的内容,在该盘处于情况时,其中数据可能丢失?A)放置在声音嘈杂的环境中若干天后B)携带通过海关的X射线监视仪后C)被携带到强磁场附近后D)与大量磁盘堆放在一起后B(18)以下关于病毒的描述中,不正确的说法是A)对于病毒,最好的方法是采取"预防为主"的方针B)杀毒软件可以抵御或清除所有病毒C)恶意传播计算机病毒可能会是犯罪D)计算机病毒都是人为制造的A(19)下列关于计算机的叙述中,不正确的一条是A)运算器主要由一个加法器、一个寄存器和控制线路组成B)一个:..字节等于8个二进制位C)CPU是计算机的核心部件D)磁盘存储器是一种输出设备B(20)下列关于计算机的叙述中,正确的一条是A)存放由存储器取得指令的部件是指令计数器B)计算机中的各个部件依靠总线连接C十六进制转换成十进制的方法是"除16取余法D多媒体技术的主要特点是数字化和集成性【全国计算机统考试题及答案】