2021年软件评测师模拟试题6

试卷预览

1 单选题 1分

对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是小顶堆。

查看答案 开始考试

正确答案：C

本题解析：

这种题代数是最合适的方法，可以设i=1，2，3，例如等于2时则有K2＜=K4，K2＜=K5，分别代入计算可以发现只有C选项序列满足小顶堆的要求。

2 单选题 1分

若计算机中地址总线的宽度为25位，则最多允许直接访问主存储器（ ）的物理空间（以字节为单位编址）。

查看答案 开始考试

正确答案：A

本题解析：

地址总线决定了寻址的能力，宽度25位，其寻址能力为2^25=2^5*2^20=32M，按字节寻址，空间为：32MB。

3 单选题 1分

CPU中设置了多个寄存器，其中，（ ）用于临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。

查看答案 开始考试

正确答案：C

本题解析：

通用寄存器：用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。程序计数器：用于存放下一条指令所在单元的地址的地方。指令寄存器：临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。地址寄存器：用来保存当前CPU所访问的内存单元的地址。

4 单选题 1分

在计算机系统中，采用（ ）方式时，不需要CPU控制数据的传输过程。

查看答案 开始考试

正确答案：C

本题解析：

无条件传送：不查询外设状态而直接进行输入输出的一种方式，简单、经济，但可靠性差。中断：中断就是打断中央处理器正在执行的工作，去处理其他更重要或者紧急的任务。程序查询：首先查询外设状态，满足条件时才进行数据的传送，简单，可靠性高，但CPU效率低。DMA：Direct memory access，直接存储器存取方式，特点是数据从输入/输出模块到主存传输过程中，无需CPU中转。数据在内存与I/O设备间的直接成块传送，不需要CPU的任何干涉。

5 单选题 1分

CPU中设置了多个寄存器，其中，（ ）用于存放下一条指令所在单元的地址的地方。

查看答案 开始考试

正确答案：B

本题解析：

通用寄存器：用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。程序计数器：用于存放下一条指令所在单元的地址的地方。指令寄存器：临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。地址寄存器：用来保存当前CPU所访问的内存单元的地址。

6 单选题 1分

设数组a[0．．n-1,0..m-1]（n>1，m>1）中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j]（0≤i＜n,0≤j＜m）的存储位置相对于数组空间首地址的偏移量为（ ）。

查看答案 开始考试

正确答案：B

本题解析：

【解析】由于a[i,j]（0≤i＜n,0≤j＜m）i和j是从0开始的，以行为主序，则a[i,j]前面己经有i行己经排列满，一共有i*m个元素，在a[i,j]元素所在的行，前有j个元素，所以a[i,j]前一共有（i*m+j）个元素；每个元素占用4个存储单元，所以a[i,j]相对数组空间首地址的偏移量为（i*m+j）*4。

7 单选题 1分

对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。

查看答案 开始考试

正确答案：C

本题解析：

这种题代数是最合适的方法，可以设i=1，2，例如等于2时则有K2>=K4，K2>=K5，分别代入计算可以发现只有C选项序列满足大顶堆的要求。

8 单选题 1分

对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。

查看答案 开始考试

正确答案：D

本题解析：

这种题代数是最合适的方法，可以设i=1，2，3，例如等于2时则有K2>=K4，K2>=K5，分别代入计算可以发现只有D选项序列满足大顶堆的要求。

9 单选题 1分

某高校数据库中，学生S、教师T和课程C的关系模式分别为：S（学号，姓名，性别，家庭住址，电话）；T（教师号，姓名，性别，部门，工资）；C（课程号，课程名）。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师只可以讲授一门课程，一门课程可以由多个教师讲授。那么，学生“选课”的关系类型为（ ）；教师和课程的关系类型为（请作答此空）；“选课”关系（ ）。查询“软件教研室”教师的平均工资、最高与最低工资之间差值的SQL话句如下：SELECT AVG（工资）AS平均工资,（ ）FROM T WHERE部门='软件教研室';

查看答案 开始考试

正确答案：C

本题解析：

本题考查数据库方面的基础知识。根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m；又因为根据题意“一个教师只可以讲授一门课程，一门课程可以由多个教师讲授”，故教师和课程的联系类型为n:1。学生“选课”的关系类型为n:m，故需要构建一个独立的关系模式，且主关键字为：学生号，课程号。SQL提供可为关系和属性重新命名的机制，这是通过使用具有“Old-name as new-name”形式的As子句来实现的。As子句即可出现在select子句，也可出现在from子句中。

10 单选题 1分

某高校数据库中，学生S、教师T和课程C的关系模式分别为：S（学号，姓名，性别，家庭住址，电话）；T（教师号，姓名，性别，部门，工资）；C（课程号，课程名）。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一个教师只可以讲授一门课程，一门课程可以由多个教师讲授。那么，学生“选课”的关系类型为（请作答此空）；教师和课程的关系类型为（ ）；“选课”关系（ ）。查询“软件教研室”教师的平均工资、最高与最低工资之间差值的SQL话句如下：SELECT AVG（工资）AS平均工资,（ ）FROM T WHERE部门='软件教研室';

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据库方面的基础知识。根据题意“一个学生可以选择多门课程，一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：m；又因为根据题意“一个教师只可以讲授一门课程，一门课程可以由多个教师讲授”，故教师和课程的联系类型为n:1。学生“选课”的关系类型为n:m，故需要构建一个独立的关系模式，且主关键字为：学生号，课程号。SQL提供可为关系和属性重新命名的机制，这是通过使用具有“Old-name as new-name”形式的As子句来实现的。As子句即可出现在select子句，也可出现在from子句中。