当前位置：首页> 初赛模拟试题(二)[1]

初赛模拟试题(二)[1]

时间：2022-11-28 02:24:30 下载该word文档

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．*-／+achdeC．-cb*a／+deD．／*a-cb+de5、在一个具有N个顶点的无向图中，要连通全部的顶点至多需要边的数目是(。A．NB．N-lC．N*(N-1／2D．N*(N-16.二进制数00100100和00010100的和是(。A．00101000B．001010100C．01000100D．001110007、一个队列开始为空，数列1，2，3„„按顺序进队，经过操作序列“进、进、出、进、进、出、进、进、进、出、进、出”后，队列中的倒数第2个元素是（）A．5B．6C．7D．88、表达式28div4mod(-3+trunc(3.675的值是(。A．5B．4C．3D．29、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为(。A．4B．5C．6D．710、存储400个24*24点阵汉字的字模所需的存储容量为(。A．255KBB．75KBC．37.5KBD．28.125KB11、存储一幅分辨率为1024*768像素的