代码可能会有些问题,但都是真题
一. 单选题(共39题,39分)
1. (单选题, 1分)如果指令中的地址码部分直接给出了操作数,则称为 ( )。
- A. 隐含寻址
- B. 直接寻址
- C. 立即寻址
- D. 寄存器寻址
正确答案: C
答案解析:寻址方式是指找到当前正在执行指令的数据地址以及下一条将要执行指令的地址的方法。寻找方式被分为指令寻址和数据寻址两大类。其中,指令寻址分为顺序寻址和跳跃寻址两种。常见的数据寻址有立即寻址 (所需的操作数由指令的地址码部分直接给出) 、直接寻址(指令的地址码部分给出操作数在存储器中的地址)隐含寻址(操作数的地址隐含在指令的操作码或者某个寄存器中)间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址和堆栈寻址。本题答案为C选项
2. (单选题, 1分)下列叙述中错误的是( )
- A. 进程的活动过程与程序是一一对应的
- B. 程序的并发执行使得程序和计算机执行程序的活动不再一一对应
- C. 在单CPU机器上同一时刻只能执行一个进程
- D. 程序的并发执行是采用CPU分时原理
正确答案: A
答案解析:进程是程序的执行过程,是一次运行活动。而程序是可以作为一种软件资源长期保存的,它的存在是永久的。进程是程序的执行过程,因此,进程的组成应包括程序和数据。一个程序可能对应多个讲程。一个讲程可以包含多个程序。程序的并发执行使得程序和计算机执行程序的活动不再一一对应。在单CPU机器上同一时刻只能执行一个进程。程序的并发执行是采用CPU分时原理。本题答案为A选项。
3. (单选题, 1分)下列叙述中正确的是 ( )
- A. 链式存储结构比顺序存储结构节省存储空间
- B. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
- C. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
- D. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
正确答案: D
答案解析:链式存储结构除了需要存储自身的信息外,还要存储一个指示其后件的信息,所需的存储空间更大,A选项错误。链式存储结构也可以存储有序表,B选项错误。,顺序存储结构可以存储非线性结构 (如满叉树和完全二叉树),链式存储结构也可以存储线性结构 (如栈和队列),C选项错误。本题答案为D选项
4. (单选题, 1分)下列叙述中正确的是 ( )。
- A. 带链栈的栈底指针是随栈的操作而动态变化的
- B. 若带链队列的队头指针与队尾指针相同,则队列为空
- C. 若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
- D. 带链栈的栈底指针是固定的
正确答案: A
答案解析:带链栈的栈底指针在栈空时值为null在栈不为空时指向栈底结点带链队列是采用链式存储结构值为其地址,,A选项正确,D选项错误。表示的队列,链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空: 当front=rear月不等于NULL时,队列中只存在一个元素,其他情况无法判断,B、C两项错误。本题答案为A选项。
5. (单选题, 1分)设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数) 的是 ( )
- A. 有序链表查找
- B. 循环链表中寻找最大项
- C. 堆排序
- D. 希尔排序
正确答案: B
答案解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序较次数为nlog2n,希尔排序比较次数为nr(1sre2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项
6. (单选题, 1分)下面对类-对象主要特征描述正确的是( )
- A. 类的单一性
- B. 对象无关性
- C. 对象唯一性
- D. 类的依赖性
正确答案: C
答案解析:对象唯一性是指对象是可区分的,并且由对象的内在本质来区分,而不是通过描述来区分。本题答案为C选项。
7. (单选题, 1分)下面对软件测试和软件调试叙述错误的是 ( )
- A. 严格执行测试计划,排除测试的随意性
- B. 软件调试的目的是改正软件错误
- C. 软件测试不需考虑测试成本
- D. 正确的执行测试用例
正确答案: C
答案解析:软件测试的基本准则有: 所有测试都应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。调试是在测试发现错误之后改正错误的过程。软件测试贯穿整个软件生命期,需要考虑测试的成本。本题答案C选项
8. (单选题, 1分)在数据库的三级模式中,内模式 (物理模式) 有 ( )
- A. 1个
- B. 2个
- C. 3个
- D. 任意多个
正确答案: A
答案解析:一个数据库可以有多个外模式 (因为用户可有多个),但概念模式和内模式只能有一个。本题答案为A选项。
9. (单选题, 1分)同一个关系模型的任意两个元组值 ( )
- A. 可以全相同
- B. 不能全相同
- C. 必须全相同
- D. 可以全相同也可以不同
正确答案: B
答案解析:关系数据库中的二维表一般满足7个性质D元组个数是有限的元组个数有限性的元组均不相同一一元组的唯一性。行行例0元组的次序可以任意交换一一元组的次序无关性4元的分量是不可分割的基本特征一一元组分量的原子性.属性名各不相同属性名唯一性9性与次序无关,可以千意不换属性的次序无关性の属性(列)的分量具有与该属性相同的值域分量值域的统性。本题答案为B选项
10. (单选题, 1分)在数据库设计中,将E-R图转换成关系数据模型的过程属于( )
- A. 需求分析阶段
- B. 概念设计阶段
- C. 逻辑设计阶段
- D. 物理设计阶段
正确答案: C
答案解析:关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书,概念设计阶段形成概念数据模型 (E-R模型,作为进一步设计数据库的依据),逻辑设计阶段形成逻辑数据模型 从E-R图向关系模式转换、关系视图设计、模式规范化)物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)本题答案为C选项
11. (单选题, 1分)若某个Java程序的主类名是 FileReaderWriter,并且程序中还包合了另一个类Filelnfor,那么该程序的源文件名是( )
- A. Filelnfor.java
- B. FileReaderWriter.java
- C. FileReaderWriter.class
- D. 可以任意命名
正确答案: B
答案解析:在Java中,源文件名与主类名一致,后缀名为java。故本题答案为B选项。
12. (单选题, 1分)下列方法名的定义中,符合Java命名约定的是( )
- A. mapLibraryName()
- B. MapLibraryName()
- C. $mapLibraryName()
- D. maplibraryname()
正确答案: A
答案解析:(1) 命名规则。可以用字母、数字、字符以及中文命名;字母需要区分大小写;数字不可以放在开头首位;字符可以用的只有:s;不推荐使用中文命名(2) 命名规约。类名: 首字母大写,两个单词及以上每个单词的首字母都大写 (如: Test,TestOne) ; 属性/方法/变量: 采用驼峰式命名规约,首字母小写,两个单词及以上,第二个及以后的单词首字母人写 (如: changeNum);构造方法: 方法名与类名一致,是类中唯一大写字母开头的方法:静态 (static) 变量: 每个字母都大写,单词之间用 隔开(如: ADMIN FIRST)包名 (package) : 全部小写(区分关键字,不可以取成关键字)。故本题答案A选项
13. (单选题, 1分)下列语句中错误的是
- A. char y = '';
- B. char x =' \n';
- C. char n = '\"';
- D. char m = '\a';
正确答案: A
答案解析:选项B、C、D为转义字符,选项A为无效的字符常数,单引号之间应该填有字符。本题答案为A选项
14. (单选题, 1分)下列运算符中,既属于一元运算符也属于二元运算符的是( )
- A. --
- B. -
- C. -=
- D. /
正确答案: B
答案解析:选项B,作为一元运算符负数,二元运算符为算术运算符减号。本题答案为B选项
15. (单选题, 1分)
下列代码段运行后,c 和y 的值分别是
int a = 10 b = 4 c;
double x = 2.5, y;
c=a++++b;
y