初赛模拟试题(二).doc

NOIP2012初赛模拟试题（二） （ 普及 Pascal语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一． 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1、下列说法正确的是( )。 A. CPU的主频越高，其运算速度越快 B．存储器具有记忆能力，其中信息任何时候都不会丢失 C．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D．计算机系统可以分为硬件系统和系统软件两大部分 2、有一个数值2341，它与十六进制数4E1相等，那么该数值是( )。 A．五进制数 B．六进制数 C．七进制数 D．八进制数 3、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构。 A．栈 B．树 C．双向队列 D．广义表 4、表达式a*(c-b)／(d+e)的前缀表达式是()。 A．acbde*-／+ B．*-／+achde C．-cb*a／+de D．／*a-cb+de 5、在一个具有N个顶点的无向图中，要连通全部的顶点至多需要边的数目是( )。 A．N B．N-l C．N*(N-1)／2 D．N*(N-1) 6. 二进制00010100的和是( )。 A B．001010100 C D 7、一个队列开始为空，数列1，2，3……按顺序进队，经过操作序列“进、进、出、进、进、出、进、进、进、出、进、出”后，队列中的倒数第2个元素是（ ） A．5 B．6 C．7 D．8 8、表达式28 div 4 mod (-3)+trunc(3.675)的值是( )。 A．5 B．4 C．3 D．2 9、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为( )。 A．4 B．5 C．6 D．7 10、存储400个24*24点阵汉字的字模所需的存储容量为( )。 A．255KB B．75KB C．37.5KB D．28.125KB 11、存储一幅分辨率为1024*768像素的256色图片需要的存储容量为( )。 A．768KB B．0.7MB C．375KB D．28.125KB 12、操作系统、数据库管理系统和程序设计语言处理软件属于( )。 A．管理软件 B．系统软件 C编辑软件 D．应用软件 13、设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)，问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪个排序算法一趟扫描的结果( ) A．起泡排序 B．初始步长为4的希尔排序 C．二路归并排序 D.以第一元素为分界元素的快速排序 14、对于线性表(18,25,63,50,42,32,90,66)进行散列存储时，若选用H(K)=K mod x作为散列函数，对于x值的选取，下列最合适的是 （ ） A．8 B 9 C．10 D．11 15、链表不具有的特点是（ ）。 A．可随机访问任一个元素 B．插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与线性表的长度成正比 16、设E={a，b，c，d，e}，A={a,b}，B={a,b,e}，C={b,d}，则(A∩B)∪～C=( )。 A．{a,b,d} B．{b} C．{a,b,c,e} D．{a,c,e} 17、下面( )语言不是常用的网页制作语言。 A．PHP B．C++ C．Java D．Html 18、在具有n个结点点的完全图中需删去( )条边才能得n个结点到树。 A．(n-1)(n-2)／2 B．n-1 C．(n-1)(n-2) D．n 19、对于下图，至少要加( )条边，使之存在一条路径，经过图中每条边一次且仅一次。 A．1 B．2 C3 D．4 20、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若 A[k]是叶子结点,则k的最小值是：（ ） A．51 B．50 C．49 D．48 三．问题求解（共2题，每空5分，共计10分） 1．马路上有编号为1，2，3，…，10的十盏路灯，为了既能节约用电