一、单项选择题（共10 题，每题1.5 分，共计15 分。

每题有且仅有一个正确答案.）。

13届普及组一、单项选择题：（每题1.5分）1. D2. D3. C4. B5. B6.B7. B8. C9. C 10. A 11. C 12. A 13. A 14. A 15. B 16. D 17. C 18.D 19. A 20. A1．在以下各项中，（）不是CPU的组成部分。

A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。

A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。

A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。

A．系统硬件和系统软件 B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。

A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。

A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。

例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。

冗余数据往往会造成数据的不一致。

例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。

下面关于冗余数据的说法中，正确的是（）。

A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。

A．硬盘 B．高速缓存 C．显存 D．RAM11．在下列关于计算机语言的说法中，正确的有（）。

A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D．C是一种面向对象的高级计算机语言12．近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。

在下列关于递归算法的说法中，正确的是（）。

A．在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间B．和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些C．对于较复杂的问题，用递归方式编程一般比非递归方式更难一些D．对于已经定义好的标准数学函数 sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用13．一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。

下面关于死循环的说法中，只有（）是正确的。

A．不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B．有些编译系统可以检测出死循环C．死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D．死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的14．在Pascal语言中，表达式（23 or 2 xor 5）的值是（）。

A．18 B．1 C．23 D．3215．在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（）。

A．not ((a<>0) or (b<>0) or (c<>0))B．not ((a<>0) and (b<>0) and (c<>0))C．not ((a=0) and (b=0)) or (c<>0)D．(a=0) and (b=0) and (c=0)16．地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。

如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。

那么，在C柱上，从下到上的编号为（）。

A．2 4 3 6 5 7 B．2 4 1 2 5 7 C．2 4 3 1 7 6 D．2 4 3 6 7 517．与十进制数1770对应的八进制数是（）。

A．3350 B．3351 C．3352 D．354018．设A=B=True，C=D=False，一下逻辑运算表达式值为假的有（）。

A．(「A∧B)∨(C∧D∨A) B．「(((A∧B)∨C)∧D)C．A∧(B∨C∨D)∨D D．(A∧(D∨C))∧B19．(2070)16 + (34)8 的结果是（）。

A．（8332）10 B．（208A）16 C．（100000000110）2 D．(20212)820．已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（）。

A．4 6 5 2 7 3 1 B．4 6 5 2 1 3 7 C．4 2 3 1 5 4 7 D．4 6 5 3 1 7 2一、单项选择题（共15题，每题1分）1、计算机网络最大的优点是。

A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数n 无关的查找方法是____。

A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找3、下列各数中最大的是____。

A. 11010110.0101(二进制)B.D6.53(十六进制)C.214.32(十进制)D.326.25(八进制)E.23.26（三十二进制）4.已知英文字母a 的ASCll 代码值是十六进制数61H,那么字母d的ASCll 代码值是A.34HB.54HC.24HD.64HE.74H5、若一台计算机的字长为32 位，则表明该机器___。

A. 能处理的数值最大为4 位十进制数B. 能处理的数值最多为4 个字节C. 在CPU 中能够作为一个整体加以处理的二进制数据为4 个字节D. 在CPU 中运算的结果最大为232E.表示计算机的时钟脉冲6、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。

A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同7、在字符串“abcde”中有___个子串。

A. 14B. 15C. 16D. 17E.188、对任何一颗二叉树T，设n0，n1，n2分别是度数为0，1，2 的结点数，则下列判断正确的事（）A．n0=n2+1 B.n1=n0+1 C.n2=n0+1 D.n2=n0+n19、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。

A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9 个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64 个扇区，每扇区为512 字节，则该硬盘的存储容量为。

A、590.6MBB、9225MBC、1050MBD、1101MBE、1200M11、设数组X[10..100,20..100,30..100]以行优先的顺序存储，每个元素占4 个字节，且已知X[10,20,30]的地址为1000，则X[60,80,90]的地址为（）A.1168480B.432000C.18000D.11868401000 + ( 81*71*50+71*60+60 ) * 4 = 116848012、192.168.0.1 是属于( ).A)A 类地址B)B 类地址B)C类地址D)D类地址E)E类地址A类：0nnnnnnn.hhhhhhhh.hhhhhhhh.hhhhhhhhB类：10nnnnnn.nnnnnnnn.hhhhhhhh.hhhhhhhhC类：110nnnnn.nnnnnnnn.nnnnnnnn.hhhhhhhhD类：1110nnnn.nnnnnnnn.nnnnnnnn.nnnnnnnnE类：1111xxxx.xxxxxxxx.xxxxxxxx.xxxxxxxx13、对于顺序存储的队列，存储空间大小为n,头指针为F,尾指针为R.若在逻辑上看一个环, 则队列中元素的个数为( )A.R-FB.n+R-FC.(R-F+1)mod nD.(n+R-F)mod n E (R-F) mod n14. 一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-115．已知[X]补=11101011，[Y]补=01001010，求[X-Y]补=（）A.10100001B.11011111C.10100000D.溢出（这题有启发）二、不定项选择（共10题，每题1.5分，多选或漏选均不得分）1、下列逻辑运算正确的是（）。

A) A·（A + B ）= A B) A +（A·B）= A C) A·（B + C ）= A·B + A·CD) A +（B·C）=（A + B）·（A + C）E) A+1=A+=或·=和2、如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX 协议，那么我们可以选择的互连设备应该是：A、中继器B、网桥C、网卡D、路由器E、调制解调器3、下列属于冯.诺依曼计算机模型的核心思想是( ).A．采用二进制表示数据和指令; B.采用”存储程序”工作方式C.计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D.结构化程序设计方法E.计算机软件只有系统软件…所以只能选一个…#834、关于windows 系统中的窗口和对话框的说法正确的是( ).A．对话框能移动和改变大小B．窗口能移动和改变大小C．对话框只能移动和但不能改变大小D．对话框不能移动但能改变大小E．窗口能移动和但不能改变大小5.下列关于排序说法正确的是( ).A．插入排序、冒泡排序是稳定的B．选择排序的时间复杂性为O(n2)C．选择排序、希尔排序、快速排序、堆排序是不稳定的D．希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E．快速排序是速度最快的排序插入冒泡归并..是稳定的？6.下列（）是64位处理器。