Noip 2011 提高组初赛试题（c语言）
1、在二进制下，1010110+（）=1100011。
A.1011B.1101C.1010D.1111
2、字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）
A.66B.5AC.50D.视具体的计算机而定
3、右图是一颗二叉树，它的先序遍历是（）
A.ABDEFC B.DBEFAC C.DFEBCA D.ABCDEF
4、寄存器是（）的重要组成部分。
A.硬盘 B.高速缓存 C.内存 D.中央处理
器(CPU)
5、广度优先搜索时，需要用到的数据结构是（）
A.链表B.队列 C.栈 D.散列表
6、在使用高级语言编写程序时，一般提到的空间复杂
度中的“空间”是指（）
A.程序运行时理论上所占的内存空间
B.程序运行时理论上所占的数组空间
C.程序运行时理论上所占的硬盘空间
D.程序源文件理论上所占的硬盘空间
7.应用快速排序的分治思想，可以实现一个求第大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度是（）
A.O(n2) B.O(nlogn)C.O(n) D.O(1)
8.为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，设计等，并建议开发者遵循
A.微软B.美国计算机协会(ACM) C.联合国教科文组织D.万维网联盟(W3C)
9.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排位走向派头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。
A.快速排序B.插入排序C.冒泡排序 D.归并排序
10.1956年（）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
A.诺贝尔物理学奖B.约翰冯诺依曼奖 C.图灵奖D.高德纳奖
二、不定项
1.如果根节点的深度记为1，则一棵恰有2011个叶子节点的二叉树的深度可能是（）
A.10 B.11 C.12 D.2011
2.在布尔逻辑中，逻辑“或”的性质有（）
A.交换律(P∨Q=Q∨P)
B.结合律P∨(Q∨R)=(P∨Q) ∨R
C.幂等律P∨P=P
D.有界律P∨1=1(1表示逻辑真)
3.一个正整数在十六进制下有100位，则它在二进制下可能有（）位。
A.399B.400C.401D.404
4.汇编语言（）
A.是一种与具体硬件无关的程序设计语言
B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。