NOIP20100初赛模拟试题(二)
(普及
●●
Pascal语言二小时完成)
全部试题答案均要求写在答卷纸上,全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
每题有且仅有一个正确答案。一.单项选择题(共10题,每题15分,共计15分。每题有且仅有一个正确答案。)1、下列说法正确的是。ACPU的主频越高,其运算速度越快B.存储器具有记忆能力,其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同,则它们的分辨率必定相同D.计算机系统可以分为硬件系统和系统软件两大部分2、有一个数值2341,它与十六进制数4E1相等,那么该数值是A.五进制数B.六进制数C.七进制数D.八进制数。
3、在计算递归函数时,如不使用递归过程,则一般情况下必须借助于A.栈B.树C.双向队列D.广义表4、表达式acb/de的前缀表达式是。A.acbde/B./achdeC.cba/de
数据结构。
D./acbde。
5、在一个具有N个顶点的无向图中,要连通全部的顶点至多需要边的数目是A.NB.NlC.NN1/2D.NN16二进制数00100100和00010100的和是。A.00101000B.001010100C.01000100
D.00111000
7、一个队列开始为空,数列1,2,3……按顺序进队,经过操作序列“进、进、出、进、进、出、进、进、进、出、进、出”后,队列中的倒数第2个元素是()A.5B.6C.7D.88、表达式28div4mod3tru
c3675的值是A.5B.4C.3D.2。
9、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为。A.4B.5C.6D.710、存储400个2424点阵汉字的字模所需的存储容量为。A.255KBB.75KBC.375KBD.28125KB11、存储一幅分辨率为1024768像素的256色图片需要的存储容量为
第1页共7页
。
fA.768KB
B.07MB
C.375KB
D.28125KB
12、操作系统、数据库管理系统和程序设计语言处理软件属于。A.管理软件B.系统软件C编辑软件D.应用软件13、设有字符序列QHCYPAMSRDFX,问新序列FHCDPAMQRSYX是下列哪个排序算法一趟扫描的结果A.起泡排序B.初始步长为4的希尔排序C.二路归并排序D以第一元素为分界元素的快速排序14、对于线性表1825635042329066进行散列存储时,若选用HKKmodx作为散列函数,对于x值的选取,下列最合适的是()A.8B9C.10D.1115、链表不具有的特点是()。A.可随机访问任一个元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表的长度成正比16、设Ea,b,c,d,e,Aab,Bar