计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。
1. 设n是描述问题规模的非负整数，下列程序段的时间复杂度是
x=0；
while(n>=(x+l)*(x+l))
x=x+l；
A. O(log n) B. O(n1/2) C. O(n) D. O(n2)
2. 若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
3. 对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是
A. 56 B. 57 C. 58 D. 60
4. 在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。下列关于T1与T3的叙述中，正确的是
I.若v是T1的叶结点，则T1与T3可能不相同
Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同
Ⅲ.若v不是T1的叶结点，则T1与T3一定相同
A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ
5. 下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是
A. 3和7 B. 12和12 C. 12和14 D. 15和15
6. 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是
A. 5 B. 6 C. 8 D. 9
7. 选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是
I.数据的规模 Ⅱ.数据的存储方式 Ⅲ.算法的稳定性 V.数据的初始状态
2016年重庆省城市规划师：城市地下空间制定规划的程序
考试试卷
一、单项选择题（共25题，每题2分，每题的备选项中，只有1个事最符合题意）
1、城市、镇总体规划在政府审查基础上，报请审议。
A：本级人民代表大会常务委员会
B：县人民政府
C：上级人民代表大会常务委员会
D：本级人民政府
E：综合治理
2、肝火扰心不寐的治法为
A. 清热泻火，化痰开窍
B. 清热化痰，和中安神
C. 疏肝泻火，镇心安神
D. 理气解郁，化痰醒神
E. 清心泻火，涤痰醒神
3、小城镇地区差异大，发展条件不同，要充分发挥特色优势，强化地域特色，采用适宜技术，走特色发展之路，这体现镇规划的原则。
A：人本主义
B：可持续发展
C：因地制宜
D：科学合理性
E：综合治理
4、下列不属于镇区建设用地标准的是
A：镇区的用地规模
B：绿化用地比率
C：建设用地比例
D：建设用地选择
E：综合治理
5、建筑材料的基本物理参数中，是反映材料微观结构的重要参数，是影响材料强度的重要因素。
A：孔隙率
B：表观密度
C：含水率
D：堆积密度
E：经济政策
6、一般来讲，城市地理学研究的主要任务是研究基于地理因素的城市发展现象，从揭示世界各国、各地区城市发展变化的空间组织规律性和预测区域城镇发展的未来趋势。
A：地理空间的角度 B：人口分布和迁移的角度
C：区域角度
D：经济发展的角度
E：经济政策
7、由中心城区及周边其他城镇组成的空间是。
A：市域城镇空间
B：市域城乡空间
C：市域城镇发展布局规划空间
D：划定规划区的空间
E：综合治理
8、人口年龄分组有多种方法。其中0~14岁为幼年组，15~64岁为成年组，65岁以上为老年组属于分组方法。
A：一岁年龄组
B：常见年龄组
C：主要年龄组
D：特殊年龄组
E：经济政策
9、对镇的人口规模预测方法表述中，错误的是。
A：经济发展平衡法：依据“按一定比例分配社会劳动”的基本原则，根据国民经济与社会发展计划的相关指标和合理的劳动构成，以某一类关键人口的需求总量乘以相应系数得出小城镇镇区人口总数
第 1 页 共 5 页 桂林电子科技大学2016年硕士研究生统一入学考试试题
科目代码： 824 科目名称：计算机组成原理+计算机网络
请注意：答案必须写在答题纸上（写在试题上无效）。答题纸请注明页码与总页数。
计算机组成原理（75分）
一、单项选择题(本大题共10小题，每小题2分，共20分)
1. 运算器一次能运算的二进制数的最多位数，称为（ ），它与CPU内通用寄存器的位数、CPU内部数据总线的宽度有关。
① 字节 ② 机器字长 ③ 指令字长 ④ 微指令长度
2. 若32位定点小数的最高位为符号位，用补码表示，则所能表示的最小负数为( )。
① -1 ② -(1-2-31) ③ -2-31 ④ -(1-2-32)
3. 假设某存储器具有16位地址线和32位数据线，则该存储器能存储（ ）个字节的信息。
① 216 ② 218 ③ 232 ④ 234
4. 某计算机的Cache共有16块，采用2路组相联映像方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存地址129（十进制）所在主存块应装入到Cache中哪一组( )。
① 0 ② 2 ③ 4 ④ 6
5. 下列关于CISC的描述中，错误的是( )。
① 采用微程序控制器 ② 大量的通用寄存器
③ 庞大的指令系统 ④ 复杂的指令格式
6. 下列寻址方式中，操作数有效地址 E=(Rb)+A(A为形式地址)的是( )。
① 基址寻址 ② 变址寻址 ③ 相对寻址 ④ 间接寻址
7. 从CPU送出取指令地址到取出本条指令并执行完毕所花的时间称为一个( )。
2024学年6月份考试 JavaScript程序设计 期末复习试题
一、 单选题
1. JavaScript特点不包括（ ）。
A. 解释性
B. 用于客户端
C. 基于对象
D. 静态的
正确答案：D
2. 对于ECMAScript的描述中，以下说法错误的是（ ）。
A. 它是一个重要的标准，并不是JavaScript唯一的部分
B. 是一种开放的，国际上广为接受的，标准的脚本言规范
C. 它主要描述了语法、变量、数据类型、运算符、逻辑控制语句等
D. ECMAScript遵循了JavaScript标准
正确答案：A
3. 我们可以在下列哪个 HTML 元素中放置 Javascript 代码（ ）。
A.
B.
C.
D.
正确答案：A
4. 下面的系统函数中哪个可以判断是否是非数字的函数（ ）。
A. isNaN( )
B. parseInt( )
C. parseFloat( )
D. function( )
正确答案：A
5、下列的( )表达式将返回false。
A、 !(3<=1)
B、 (4>=4)&&(5<=2)
C、 (“a”==”a”)&&(“c”!=”d”)
D、 (2<3)||(3<2)
正确答案： B 6、以下( )语句将正确访问cool数组中的第5个元素。
A、 cool[5]
B、 cool(5)
C、 cool[4]
D、 cool(4)
正确答案： C
7、以下( )语句不能创建数组。
A、 var myarray = new Array() ;
B、 var myarray = new Array(5);
C、 var myarray=new Array(2,3);
D、 var myarray =new Array[10];
正确答案： D
8、有语句“var x=0; while(_____) x+=2;”，要使while循环体执行10次，空白处的循环判定式应写为( )。
