试卷详情

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

开始做题

试卷预览

单选题

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

查看答案开始考试

正确答案:C

本题解析:

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

单选题

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

查看答案开始考试

正确答案:A

本题解析:

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

单选题

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

查看答案开始考试

正确答案:C

本题解析:

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

单选题

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

查看答案开始考试

正确答案:C

本题解析:

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

单选题

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

查看答案开始考试

正确答案:B

本题解析:

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

单选题

设数组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。

单选题

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

查看答案开始考试

正确答案:C

本题解析:

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

单选题

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

查看答案开始考试

正确答案:D

本题解析:

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

单选题

某高校数据库中,学生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子句中。

单选题

某高校数据库中,学生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子句中。

其他考生还关注了更多 +