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

程序计数器（PC）是（ ）中的寄存器。

（ ）不属于电子邮件协议。

以下关于RISC和CISC的叙述中，不正确的是（ ）

网络系统中，通常把（ ）置于DMZ区。

在程序执行过程中，Cache与主存的地址映像由（ ）。

指令寄存器的位数取决于（ ）。

算术表达式a*(b-c)+d的后缀式是（ ）。

程序设计语言一般可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序具有（ ）等特点。

运行Web浏览器的计算机与网页所在的计算机要建立(请作答此空)连接，采用( )协议传输网页文件。

运行Web浏览器的计算机与网页所在的计算机要建立( )连接，采用(请作答此空)协议传输网页文件。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经（ ）运算得1，则可断定这两个数相加的结果产生了溢出。

某指令流水线由4段组成，各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为（）。

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（请作答此空）次整数之间的比较。对于该排序算法，输入数据具有（ ）特点时，对整数进行从小到大排序，所需的比较次数最多。

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到 。

与设计测试用例无关的文档是( )。

已知函数f（ ）、g（ ）的定义如下所示，调用函数f时传递给形参x的值是5。若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（请作答此空）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（ ）。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2。

某系统的进程状态转换如下图所示。图中1、2、3和4分别表示引起状态转换时的不同原因。原因4是由于（请作答此空）；一个进程状态转换会引起另一个进程状态转换的是（ ）。

某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中，信号量s是一个互斥信号量，初值为（ ） ；S1是一个（请作答此空） ；S2是一个（ ）。

某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2，其同步模型如下图所示。

信号量S是一个互斥信号量，初值为（ ）；S1的初值为（请作答此空）；S2的初值为（ ）。

假设某计算机系统中进程的三态模型如下图所示，那么图中的a、b、c、d处应分别填写( )。

某计算机系统采用页式存储管理方案，假设其地址长度为32位，其中页号占12位，页内地址占20位。系统中页面总数与页面大小分别为( )。

某计算机系统采用页式存储管理方案，假设其地址长度为32位，其中页号占18位，页内地址占14位。系统中页面总数与页面大小分别为( )

关于汇编语言，以下叙述中正确的是 ( ) 。

用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile，这两个子类继承了其父类的open方法，并给出不同的实现。不同的子类执行open方法时，有不同的行为，这种机制称为( ) 。

下面关于编译和解释的说法中，正确的是（ ）。①编译是将高级语言源代码转化成目标代码的过程。②解释是将高级语言源代码转化为目标代码的过程。③在编译方式下，用户程序运行的速度更快。④在解释方式下，用户程序运行的速度更快。

在函数调用中，引用调用方式将（ ）。下面所定义的函数foo为值调用方式， 函数g()的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式 y=foo(2),则foo调用执行之后，y被赋值为（请作答此空）。

对于初始为空的栈S，入栈序列为a、b、c，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）。

若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

已知函数F()、G()的定义如下所示，执行表达式”x=F(3)”的运算时,若函数调用G(a)是引用调用方式,则执行”x=F(3)”后x的值为 ( ) ;若函数调用G(a)是值调用方式,则执行”x=F(3)”后x的值为 (请作答此空) 。

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）

若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（）

通用的高级程序设计语言般都会提供描述数据、运算、控和数据传输的语言成分,其中,控制包括( )、选择和循环结构

如下图所示，从输出的信息中可以确定的信息是( )。

以下设备中，用于对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上的是（ ）。

如果在查找路由表时发现有多个选项匹配，那么应该根据（ ）原则进行选择。假设路由表有4个表项如下所示，那么与地址139.17.179.92匹配的表项是（请作答此空）。

ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（ 请作答此空）中传送。

在地址 http:/ www.hynews.com.cn/channel/welcome.html 中,www.hynews.com.cn 表示(请作答此空), welcome. html 表示( )。

在地址 http:// www.hynews.com.cn/channel/welcome.html 中,www.hynews.com.cn 表示( ), welcome. html 表示(请作答此空)。

（ ）不是RISC的特点。

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（请作答此空 ）μs；采用双缓冲区需要花费的时间为（）μs。

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（）μs；采用双缓冲区需要花费的时间为（ 请作答此空）μs。

在输入输出控制方法中，采用( )可以使得设备与主存间的数据块传送无需CPU干预。

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

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

操作数的地址放在CPU的通用寄存器中的寻址方式称为（ ）。

以下关于RISC和CISC的叙述中，不正确的是 ( ) 。

某指令流水线由4段组成，各段所需的时间如下图所示。连续输入10条指令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为（ ）。

内存按字节编址从A000H到FFFFH的区域其存储容量为 （）。

操作数放在CPU的通用寄存器中的寻址方式称为（）。

在指令格式的地址的字段中直接指出操作数在内存的地址的寻址方式称为（）。

CPU 中设置了多个寄存器，其中，( ) 用来保存当前CPU所访问的内存单元的地址。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则完成该项目的最少时间为（ ）天。若活动0->2完成后, 停止（请作答此空）天开始活动2->6，则完成整个项目的最少时间不变。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BC和BF分别最多可以晚开始（ ）天而不会影响整个项目的进度。

以下关于验收测试的叙述，不正确的是（ ）。

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别 为：Department (院系号，院系名，负责人，办公电话)，学生关系Students (学号，姓名，身份证号，院系号，联系电话，家庭住址)。Department中的“院系号”唯一标识 一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、 省、市、街道。根据以上描述可知，关系Students的候选键为（ ）, “家庭住址” 为（ ）。创建Students的SQL语句如下，请填补其中的空缺。CREATE TABLE Students[学号 CHAR(8) PRIMARY KEY, 姓名 CHAR(16)，身份证号CHAR(18)，院系号CHAR(4),联系电话CHAR(13),家庭住址CHAR(30)，FOREIGN KEY (请作答此空)];

某供应商数据库中的供应关系为SPJ(供应商号，零件号，工担号，数量)，如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量，并按工程号的降序排列。SELECT工程号，（请作答此空） FROM SPJ GROUP BY工程号，（ ）ORDER BY工程号DESC。

某供应商数据库中的供应关系为SPJ(供应商号，零件号，工担号，数量)，如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量，并按工程号的降序排列。SELECT工程号，（ ） FROM SPJ GROUP BY工程号，（请作答此空）ORDER BY工程号DESC。

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department (院系号，院系名，负责人，办公电话)，学生关系Students (学号，姓名，身份证号，院系号，联系电话，家庭住址)。Department中的“院系号”唯一标识 一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、 省、市、街道。根据以上描述可知，关系Students的候选键为（请作答此空）, “家庭住址” 为（ ）。创建Students的SQL语句如下，请填补其中的空缺。CREATE TABLE Students[学号 CHAR(8) PRIMARY KEY, 姓名 CHAR(16)，身份证号CHAR(18)，院系号CHAR(4),联系电话CHAR(13),家庭住址CHAR(30)，FOREIGN KEY ( )]。

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department (院系号，院系名，负责人，办公电话)，学生关系Students (学号，姓名，身份证号，院系号，联系电话，家庭住址)。Department中的“院系号”唯一标识 一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、 省、市、街道。根据以上描述可知，关系Students的候选键为（ ）, “家庭住址” 为（请作答此空）。创建Students的SQL语句如下，请填补其中的空缺。CREATE TABLE Students[学号 CHAR(8) PRIMARY KEY, 姓名 CHAR(16)，身份证号CHAR(18)，院系号CHAR(4),联系电话CHAR(13),家庭住址CHAR(30)，FOREIGN KEY ( )]。

给定关系R（A，B，C）和关系S（C，D，E）,对其进行自然连接运算R??S后的属性列为（ ） 个。

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

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

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

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

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

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

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

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

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

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