一. 单选题(共40题,40分)
1. (单选题, 1分)关于带符号的定点数,下面描述中正确的是 ( )
- A. 正数的补码与偏移码相同
- B. 正数的原码、反码、补码均相同
- C. 正数的原码、反码、补码、偏移码均相同
- D. 正数的原码、反码、补码、偏移码均互不相同
正确答案: B
答案解析:带符号的定点数中,正数的原码、反码、补码均相同;负数的反码是对该数的原码除符号位外各位取反,补码是在该数的反码的最后(即最右边) 一位上加1;不管是正数还是负数,其补码的符号位取反即是偏移码。本题答案为B选项
2. (单选题, 1分)分时操作系统具有以下特点: 交互性、独立性、及时性与 ( )
- A. 可靠性
- B. 实时性
- C. 同时性
- D. 可扩充性
正确答案: C
答案解析:允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时操作系统具有以下特点: 多路性(又称同时性,终端用户感觉上好像独占计算机)、独立性(终端用户彼此独立互不干扰) 和及时性(快速得到响应) 。本题答案为C选
3. (单选题, 1分)下列叙述中正确的是 ( )
- A. 有且只有一个根结点的数据结构一定是线性结构
- B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
- C. 有且只有一个根结点的数据结构一定是非线性结构
- D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
正确答案: D
答案解析:一个非空线性结构应满足两个条件: D有且只有一个根结点: @每个结点最多有个前件,也最多有一个后件。不满足以上两个条件的数据结构就称为非线性结构。本题答案为D选项。
4. (单选题, 1分)下列叙述中正确的是 ( )。
- A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
- B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
- C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
- D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案: D
答案解析:队列是一种特殊的线性表,队列属于线性结构,循环队列是队列的一种顺序存储结构,所以循环队列属于线性结构,A选项错误。循环队列通过队头指针和队尾指针动态反映栈中元素的变化,入队时,队尾指针进1 (即rear+1) : 退队时,队头指针进1 (即front+1)B、C两项错误。在循环队列中,从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,D选项正确。本题答案为D选项。
5. (单选题, 1分)深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为 ( )
- A. 62
- B. 63
- C. 64
- D. 65
正确答案: B
答案解析:完全二叉树指除最后层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中完全二又树的深度为7,则前6层是深度为6的满二叉树,前6层的结点数为26-1=63,则全二叉树在第7层共有125-63=62个叶子结点。在第6层的结点个数为25=32,因为第7层只有62个叶子结点,则第6层有1个结点没有左右子树,属于叶子结点,该完全二又树共有62+1=63个叶子结点。本题答案为B选项。
6. (单选题, 1分)下面描述不属于软件特点的是( )
- A. 软件是一种逻辑实体,具有抽象性
- B. 软件在使用中不存在磨损、老化问题
- C. 软件复杂性高
- D. 软件使用不涉及知识产权
正确答案: D
答案解析:软件的特点:软件是一种逻辑实体,具有抽象性,软件没有明显的制作过程,软件在使用期间不存在磨损、老化问题,软件对硬件和环境具有依赖性;软件复杂性高,成本昂贵,软件开发涉及诸多的社会因素。本题答案为D选项。
7. (单选题, 1分)下面描述中错误的是 ( )
- A. 系统总体结构图支持软件系统的详细设计
- B. 软件设计是将软件需求转换为软件表示的过程
- C. 数据结构与数据库设计是软件设计的任务之一
- D. PAD图是软件详细设计的表示工具
正确答案: A
答案解析:结构图是描述软件系统结构的图形工具,确定系统总体的功能模块结构,结构图不直接支持详细设计。详细设计的任务是为结构图中的每一个模块确定实现算法和局部数据结构。本题答案为A选项
8. (单选题, 1分)数据库系统的数据独立性是指 ( )
- A. 不会因为数据的变化而影响应用程序
- B. 不会因为存储策略的变化而影响存储结构
- C. 不会因为某些存储结构的变化而影响其他的存储结构
- D. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
正确答案: D
答案解析:数据独立性是数据库中数据独立于应用程序目不依赖于应用程序即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。本题答案为D选项
9. (单选题, 1分)
有关系如下图所示,若B为键,则最后一条记录违反了 ( )
- A. 参照完整性约束
- B. 实体完整性约束
- C. 用户定义的完整性约束
- D. 逻辑完整性约束
正确答案: B
答案解析:
关系模型允许定义二类数据约束:实体完整性约束、参照完整性约束、用户定义的完整性约束。实体完整性约束: 若属性M是关系的主键,则属性M中的属性值不能为空值,在关系中B为键,则根据实体完整性约束,B不能为空本题答案为B选项。
10. (单选题, 1分)有三个关系R、S和T如下图所示,则由关系R和S得到关系T的运算是 ( )
- A. 并
- B. 自然连接
- C. 除法
- D. 差
正确答案: C
答案解析:设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。本题答案为C选项。
11. (单选题, 1分)若某个Java程序的主类名是Hello,那么该程序经编译后生成的字节码文件名是 ( )。
- A. hello.class
- B. Hello.java
- C. Hello.class
- D. hello.java
正确答案: C
答案解析:文件名和主类目名称一致,因此排除选项A、D,字节码文件的后缀名是class,后缀名ava的文件为java源文件。本题答案为选项C。
12. (单选题, 1分)下列方法名的定义中,符合Java命名约定的是 ( )。
- A. getlnput
- B. Getlnput
- C. _get
- D. getinput
正确答案: A
答案解析:(1)命名规则。可以用字母、数字、字符以及中文命名,字母需要区分大小写;数字不$:不堆荐使用中文命名。可以放在开头首位;字符可以用的只有:(2) 命名规约。类名: 首字母大写,两个单词及以上每个单词的首字母都大写(如: Test,TestOne);属性/方法/变量: 采用驼峰式命名规约,首字母小写,两个单词及以上,第二个及以史的了太的chenge都包名 (package): 全部小写 (区分关键字,不可以取成关键字) 。本题答案为选项A。
13. (单选题, 1分)下列类型中,占内存字节数最多的是 ( )
- A. byte
- B. short
- C. int
- D. long
正确答案: D
答案解析:long长整型占8个字节数,short短整型占2个字节,int整型占4个字节,byte占1个字节数。本题答案为选项D。
14. (单选题, 1分)下列运算符中,属于三元运算符是 ( )。
- A. ?:
- B. +=
- C. >=
- D. !=
正确答案: A
答案解析:选项B、C、D均为二元运算,即在运算符的左右两边各需要一个运算数或者变量,选项A是三元运算符,在“? ”左右两边各一个运算数,在“后面是另外一个。本题答案为选项A
15. (单选题, 1分)已知 int a=2;b=5;下列表达式的值与其他不同的是( )。
- A. a*b
- B. a++*b
- C. ++a*b
- D. a*b++
正确答案: C
答案解析:本题考查自增运算符的用法。a++是先使用a的值,然后再对其进行+1操作,此种自增用法常见于for循环。而++a是先将a的值+1然后再使用a的值,两者本质上有明显的区别。本题只有B选项是先将a的值加1后再参与乘法运算,本题答案为选项C
16. (单选题, 1分)已知 int x = 2;下列选项中会产生编译错误的是( )
- A. while( x ){ }
- B. while( x>10 ){ }
- C. while( !(x==10) { }
- D. while( true ) { }
正确答案: A
答案解析:while( 表达式)循环判断中,括号中的表达式的类型为Boolean型,选项B、C、D均为Boolean型表达式,而选项A表达式为int型。本题答案为选项A。
17. (单选题, 1分)
下列代码段运行后,n的值是( )
nt x = 3, n = 0;
switch (x){
case 3:
case 2:
n += 5; break;
case 1:
n++;
}
- A. 0
- B. 6
- C. 5
- D. 10
正确答案: C
答案解析:
java 中 switch (表达式) case 语句首先计算表达式的值,如果表达式的值与某个case