计算机学科专业基础综合模拟2.docx
《计算机学科专业基础综合模拟2.docx》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合模拟2.docx（15页珍藏版）》请在冰豆网上搜索。
计算机学科专业基础综合模拟2
[模拟]计算机学科专业基础综合模拟2
单项选择题
第1题：
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
inti=1：
while（i﹤=n）
i=i*2：
A.O（log2n）
B.O（n）
C.O（nlog2n）
D.O（n2）
参考答案：
A
这是一个比较有趣的问题。
如果不仔细分析的话，可能会得到O（n）的结果。
关键在于分析出while语句执行的次数。
由于循环体中，i=i*2，所以循环执行的次数是log2n，由此可见，算法的时间复杂度不是由问题规模n直接决定，而是log2n。
第2题：
下列关于栈和队列说法中，正确的是（）。
A.消除递归不一定需要使用栈
B.对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同
C.通常使用队列来处理函数或过程调用
D.队列和栈是运算受限的线性表，只允许在表的两端进行运算
参考答案：
A
使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项A正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项B错误；通常使用栈来处理函数或过程调用，选项C错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作。
第3题：
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。
该缓冲区的结构是（）。
A.栈
B.队列
C.数组
D.线性表
参考答案：
B
这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。
由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。
队列结构常处理需要排队的场合，如操作系统中处理打印任务的打印队列、舞伴问题、离散事件的计算机模拟等。
第4题：
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是（）。
A.JLKMNOI
B.LKNJOMI
C.LKJNOMI
D.LKNOJMI
参考答案：
C
由先序和中序遍历序列确定一棵二叉树，在给出这棵二叉树的后序遍历序列。
第5题：
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。
与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A.N1
B.N1+N2
C.N3
D.N2+N3
参考答案：
D
由森林转换的二叉树中，根结点即为第一棵树的根结点，根结点的左子树是由第一棵树中除了根结点以外其余结点组成的，根结点的右子树是由森林中除第一棵树外其他树转换来的。
第6题：
以下关于图的说法正确的是（）。
Ⅰ图G的生成树是该图的一个极小连通子图
Ⅱ生成树中最长路径的起点和终点的度均为1
Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.仅有Ⅱ
参考答案：
D
说法Ⅰ是错误的，图G的生成树是该图的一个极小连通子图，但必须包含全部顶点。
说法Ⅱ是正确的，可用反证法证明。
设v1，v2，…，vk是生成树的一条最长路径，其中，v1为起点，vk为终点，若vk的度为2，取vk的另一个邻接点v，由于生成树中无回路。
所以，v在最长路径上，显然v1，v2，…，vk，v的路径最长，与假设矛盾。
所以生成树中最长路径的终点的度为1。
同理可证起点v1的度不能大于1，只能为1。
说法Ⅲ是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。
第7题：
已知有向图G=（V，A），其中V={a，b，c，d，e}，A={﹤a，b﹥，﹤a，c﹥，﹤d，c﹥，﹤d，e﹥，﹤b，e﹥，﹤c，e﹥}，对该图进行拓扑排序，下面序列中不是拓扑排序的是（）。
A.a，d，c，b，e
B.d，a，b，c，e
C.a，b，d，c，e
D.a，b，c，d，e
参考答案：
D
对AOV网进行拓扑排序的方法和步骤是：
（1）从AOV网中选择一个没有前驱的顶点（该顶点的入度为0），并且输出它；
（2）从网中删去该顶点，并且删去从该顶点发出的全部有向边；（3）重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。
第8题：
序列（8，9，10，4，5，6，20，1，2），只能是以下哪种排序方法两趟排序后的结果（）。
A.选择排序
B.冒泡排序
C.插入排序
D.堆排序
参考答案：
C
本题主要考查各种排序的手工排序过程。
执行两趟选择排序后，结果应该是（1，2，……）。
执行两趟冒泡排序后（假设扫描是从前向后），结果应该是（……，10，20）。
执行两趟堆排序后，若采用大根堆，则结果应该是（……，10，20）；若采用小根堆，则结果应该是（……，2，1）。
执行两趟插入排序后，待排序序列前三个关键码有序。
第9题：
对关键码序列（23，17，72，60，25，8，68，71，52）进行堆排序，输出两个最小关键码后的剩余堆是（）。
A.（23，72，60，25，68，71，52）
B.（23，25，52，60，71，72，68）
C.（71，25，23，52，60，72，68）
D.（23，25，68，52，60，72，71）
参考答案：
D
本题主要考查堆排序过程。
筛选法初始建堆为（8，17，23，52，25，72，68，71，60），输出8重建堆（17，25，23，52，60，72，68，71），输出17重建堆为（23，25，68，52，60，72，71）。
第10题：
MIPS（每秒百万次指令数）和MFLOPS（每秒百万次浮点运算数）是衡量CPU性能的两个指标，其中（）。
A.MIPS适合衡量向量处理机的性能，MFLOPS适合衡量标量处理机的性能
B.MIPS适合衡量标量处理机的性能，MFLOPS适合衡量向量处理机的性能
C.MIPS反映计算机系统的峰值性能，MFLOPS反映计算机系统的持续性能
D.MIPS反映计算机系统的持续性能，MFLOPS反映计算机系统的峰值性能
参考答案：
B
MIPS反映的是单位时间内执行定点指令的条数，MLOPS是基于所完成的浮点操作次数而不是指令数。
同一个程序，不同计算机运行所需的指令数会不同，但所用到的浮点运算次数却是相同的。
以MIPS和MFLOPS作为计量单位来衡量运算速度。
MIPS表示每秒执行多少百万条指令，这里所说的指令一般是指加、减运算这类短指令，适合于衡量标量机的性能。
MFLOPS表示每秒执行多少百万次浮点运算，MFLOPS适用于衡量向量机的性能。
第11题：
计算机中常采用下列几种编码表示数据，其中，±0编码相同的是（）。
Ⅰ原码 Ⅱ反码 Ⅲ补码 Ⅳ移码
A.Ⅰ和Ⅲ
B.Ⅱ和Ⅲ
C.Ⅲ和Ⅳ
D.Ⅰ和Ⅳ
参考答案：
C
假设字长为8位，[+0]原=00000000，[-0]原=10000000;[+0]反=00000000，[-0]反=11111111；[+0]补=[-0]补=00000000；[+0]移=[-0]移=10000000。
对于真值0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。
正因为补码和移码0的表示形式唯一，才使得补码和移码比原码和反码能多表示一个负数。
第12题：
已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是（）。
A.66H
B.E6H
C.67H
D.E7H
参考答案：
D
因为“a”的ASCII码值为61H，而“g”是第7号字母，所以“g”的ASCII码值应为67H=11100111B。
标准的ASCII码为7位，在7位数前面增加1位校验位。
现“g”的ASCII码中1的个数有5个，按照偶校验规则，存储单元中存放的是整个校验码（包括校验位和信息位），为11100111B=E7H。
此题涉及两个知识点，第一是ASCII编码表顺序排列问题，第二是奇偶检验码的编码规则问题。
由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成校验码，偶校验就是整个校验码中“1”的个数为偶数个。
在ASCII码中，数字和英文字母都是按顺序排列的，只要知道其中一个数字或英文字母的二进制代码，不要查表就可以推导出其他数字或字母的二进制代码。
此题容易误选C，这是因为“g”的ASCII码中确实为67H，但整个校验码中1的个数必须是偶数个，所以正确选项为D。
第13题：
按照IEEE754标准规定的32位浮点数（41A4C000）16对应的十进制数是（）。
A.4.59375
B.-20.59375
C.-4.59375
D.20.59375
参考答案：
D
第14题：
下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是（）。
A.ROM和RAM都是半导体存储器
B.PC机关机后，存储在PC机CMOSRAM中的内容一般不会丢失
C.RAM芯片掉电后，存放在芯片中的内容会丢失
D.F1ashROM芯片中的内容经一次写入后再也无法更改
参考答案：
D
ROM和RAM都是半导体存储器，但RAM具有易失性，但CMOSRAM不具有易失性，Flash中的内容可以多次改写。
CMOSRAM一般用来存储计算机系统每次开机时所需的重要信息，例如计算机存储容量、键盘类型、鼠标、监视器以及磁盘驱动器的有关信息。
它与RAM的区别在于，在PC机关机后其存储的信息不会丢失；它与ROM的区别在于，其内容随着计算机系统配置的改变或用户的设置可以发生变化。
闪速存储器（Flash）是一种快擦写型存储器，它的主要特点是既可在不加电的情况下长期保存信息，又能在线进行快速擦除与重写，兼备了EEPROM和RAM的优点。
第15题：
下列有关I/O编址方式的描述中，正确的是（）。
A.统一编址是将I/O地址看作是存储器地址的一部分，可用专门的I/O指令对设备进行访问
B.独立编址是指I/O地址和存储器地址是分开的，所以对I/O访问必须有专门的I/O指令
C.统一编址是指I/O地址和存储器地址是分开的，所以可用访存指令实现CPU对设备的访问
D.独立编址是将I/O地址看作是存储器地址的一部分，所以对I/O访问必须有专门的I/O指令
参考答案：
B
统一编址是将I/O地址看作是存储器地址的一部分，不需要专门的I/O指令。
各种不同计算机的I/O指令差别很大，通常有两种方式：
独立编址方式和统一编址方式。
独立编址方式使用专门的输入输出指令（IN/OUT），指令中应给出外部设备编号（端口地址），这些端口地址与主存地址无关，是另一个独立的地址空间。
统一编址就是把外设寄存器和主存单元统一编址。
在这种方式下，不需要专门的I/O指令，就用一般的数据传送类指令来实现I/O操作。
一个外部设备通常至少有两个寄存器：
数据寄存器和命令与状态寄存器。
每个外设寄存器都可以由分配给它们的唯一的主存地址来识别，主机可以像访问主存一样去访问外部设备的寄存器。
第16题：
下面有关指令周期的叙述中，错误的是（）。
A.指令周期的第一个机器周期一定是取指周期
B.所有指令的执行周期一样长
C.在有间接寻址方式的指令周期中，至少访问两次内存
D.在一条指令执行结束、取下条指令之前查询是否有中断发生
参考答案：
B
取指令操作完成的任务是将当前指令从内存中取出来并送至指令寄存器中去，所以指令周期的第一个机器周期一定是取指周期。
在间接寻址方式的指令周期中，至少访问两次内存，第一次取指令，第二次取操作数地址。
对中断请求的响应时间只能发生在每条指令执行完毕时，所以在一条指令执行结束、取下条指令之前需要查询是否有中断发生。
指令周期是指从取指令、分析取数到执行完该指令所需的全部时间。
由于各种指令的操作功能不同，有的简单，有的复杂，因此各种指令的指令周期不尽相同。
通常把一个指令周期划分为若干个机器周期，每个机器周期完成一个基本操作。
一般机器的CPU周期有取指周期、取数周期、执行周期和中断周期等。
所以有：
指令周期=i×机器周期。
采用排除法。
第17题：
某机器指令字长为16位，主存按字节编址，取指令时，每取一个字节PC自动加1。
当前指令地址为2000H，指令内容为相对寻址的无条件转移指令，指令中的形式地址为40H。
那么取指令后即指令执行后PC内容为（）。
A.2000H，2042H
B.2002H，2040H
C.2002H，2042H
D.2000H，2040H
参考答案：
C
指令字长为16位，按字节编址，故取指令后PC的内容为（PC）+2=2002H。
指令中的形式地址A=40H，无条件转移指令将下一条指令的地址送至PC，指令执行后PC=（PC）+A=2002H+40H=2042H。
转移指令分无条件转移和条件转移两种。
转移指令必须给出转移地址，若采用相对寻址，转移地址为当前指令地址（即PC的值）和指令中给出的位移量之和，即（PC）+位移量→PC；若采用绝对寻址，转移地址由指令的地址码字段直接给出，即A→PC。
第18题：
硬盘查找时间的含义是（）。
A.使磁头移动到要找的柱面上所需的时间
B.在柱面上找到要找的磁道所需的时间
C.在磁道上找到要找的扇区所需的时间
D.在扇区中找到要找的数据所需的时间
参考答案：
A
磁盘查找时间是指磁头从原先位置移动到目的磁道所需要的时间，又称为定位时间或寻道时间。
对于硬盘来说，磁头移动到目的磁道的时间就是移动到目的柱面的时间。
在一个盘组中，各记录面上相同编号（位置）的诸磁道构成一个圆柱面，所以硬盘的圆柱面数就等于一个记录面上的磁道数，圆柱面号即对应的磁道号。
第19题：
计算机系统总线包括①地址总线、②数据总线和③控制总线。
若采用DMA方式传送数据，需要DMA控制器控制的是（）。
A.①②
B.②③
C.①③
D.①②③
参考答案：
D
在DMA传送过程中，DMA控制器将接管CPU的地址总线、数据总线和控制总线，CPU的主存控制信号被禁止使用。
而当DMA传送结束后，将恢复CPU的一切权力并开始执行其操作。
由此可见，DMA控制器必须具有控制系统总线的能力，即能够像CPU一样输出地址信号，接收或发出控制信号，输入或输出数据信号。
DMA方式是在外设和主存之间开辟一条“直接数据通道”，在不需要CPU干预也不需要软件介入的情况下在两者之间进行的高速数据传送方式。
在DMA传送方式中，对数据传送过程进行控制的硬件称为DMA控制器。
当外设需要进行数据传送时，通过DMA控制器向CPU提出DMA传送请求，CPU响应之后将让出系统总线，由DMA控制器接管总线进行数据传送。
第20题：
下列指令中，必须在内核态下运行的是（）。
A.设置时钟
B.由用户态转向内核态
C.关中断
D.算术运算
参考答案：
C
本题考查有关用户态和内核态的问题。
操作系统为了更好地实现共享和保护，通常在运行时设定不同的保护模式，其中用户态和内核态是通常的划分方式。
在用户态运行用户代码，在内核态运行系统代码，系统代码的权限比较大，可以访问计算机的全部资源。
一般，操作系统会将系统代码以“系统调用”的方式提供给用户使用，且使用时有限制，操作系统内核的关键数据和代码一般是不提供给用户使用的。
“系统调用”进入的途径是通过访管指令实现的。
本题中，设置时钟和算术运算指令，用户是可以直接使用的，由用户态转向内核态的指令是访管指令，是由用户态转为内核态的唯一途径，也称陷入指令，顾名思义是从用户态陷入到内核态，它发起于用户态，结束于内核态。
一般从内核态回到用户态可以则通过修改状态字来实现。
关中断必须在操作系统内核中运行，因此是内核指令，必须在内核态运行。
第21题：
进程创建的时候，不需要做的是（）。
A.填写一个该进程的进程表项
B.分配该进程适当的内存
C.将该进程插入就绪队列
D.为该进程分配CPU
参考答案：
D
本题考查的是进程创建的过程。
进程创建最主要的工作是为该进程申请并填写一张进程表。
进程表内包含有多个与进程有关的数据结构，例如进程号，进程组，进程的优先级，进程所分配的内存，进程需要的IO设备，进程要打开的文件等。
当填写好了进程表以后，进程创建模块就将进程表按照该系统规定的法则，将进程表插入到就绪队列的适当位置，等待进程调度模块进行下一步的调度。
所以进程创建的过程中不会包含分配CPU的过程，这不是进程创建者的工作。
第22题：
下面的叙述中，正确的是（）。
A.进程获得处理机运行是通过调度得到的
B.优先级是进程调度的重要依据，一旦确定不能改动
C.在单处理机的系统中，任何时刻都只有一个进程处于运行状态
D.进程申请处理机而得不到满足时，其状态变为阻塞
参考答案：
A
B错在优先级分静态和动态两种，动态的优先级是根据进程运行情况随时调整的。
C的错误在于系统发生死锁时则进程全部都处于阻塞状态。
D错在进程申请处理机得不到满足就处于就绪状态，等待处理机的调度。
这类题目变化很多，稍加改动就会出现另一类面目。
第23题：
某虚拟存储管理系统中，用户空间有64个页面，每页1KB，采用动态重定位。
主存为16KB，某时刻某进程的第0、1、2、3页分配的物理页框号分别为5、10、4、7，若当前程序计数器的值为0000110000000011，那么，处理机访问物理内存的地址线呈现的是（）。
.010*********
B.10100000000011
.010*********
D.01110000000011
参考答案：
D
本题考查虚拟页式存储管理中的地址变换方式。
根据题目给定的条件，用户空间有64页，每页1KB，所以总存储空间为64KB，需要16条地址线来寻址。
某进程的0、1、2、3页分配到物理页框5、10、4、7中，当前，程序计数器的值为0000110000000011，我们可以分析出，由于页面大小为1KB，占用10位地址线，所以计数器的低10位为页内偏移量，而高6位为对应的页号，高6位页号为000011，应该是第3页，题目给定的页面和页框对应关系是3对7，因此页框号为00011l，与页内偏移量合成，得到的地址线为0001110000000011，由于只有16KB内存，因此处理机地址线只需要14位即可，因此呈现在处理机物理地址线上的值为01110000000011。
第24题：
在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用OPT算法时会产生的缺页中断次数是（）。
A.9
B.8
C.7
D.6
参考答案：
C
第25题：
文件的安全管理中，主要通过控制用户对文件的访问的设置的是（）。
A.文件访问权限
B.管理员或文件主对文件属性的设置
C.文件读写权限
D.用户级别
参考答案：
B
本题主要考查文件的安全管理方面的题目。
文件是有分级安全管理的。
在系统中对文件实行系统级管理，用户级管理，目录级管理和文件级管理四个方面安全性管理。
（1）系统级安全管理：
系统级安全管理的主要任务是，不允许未经允许的用户进入系统，从而防止他人非法地使用系统中的各类资源。
实现方法有以下几种：
注册、登录、其他措施（要求用户定期修改密码；限定用户在规定时间上机；限定用户在指定的终端上上机）等。
（2）用户级安全管理：
用户级安全管理是为了给用户分配“文件访问权限”而设计的。
不同用户可以有不同的访问权。
如创建（C）、删除（D）、打开（O）、读（R）、写（W）、查询（S）、修改（M）等其它权限。
（3）目录级安全管理：
目录级安全管理，是为保护系统中的各种目录而设计的。
它与用户权限无关，为保证目录的安全，一般只有系统核心才具有目录的权限。
“读许可权”表示允许进程读目录；“写许可权”表示允许进程请求核心为之建立新目录项，或撤销已有的目录项。
“执行许可权”表示允许进程检索目录。
（4）文件级安全管理：
文件级安全管理，是通过系统管理员或文件主对文件属性的设置，来控制用户对文件的访问。
有以下属性：
只执行（EO）、隐含（H）、索引（I）、修改（M）、只读（RO）、读/写（RW）、共享（SHA）、系统（SYS）等。
本题主要考查的是第（4）点文件的安全管理，正确答案为B。
第26题：
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是（）。
A.13T+100（R+P）
B.100（13T+R+P）
C.13（T+100R+P）
D.100（13T+P）+R
参考答案：
B
本题考查磁盘读写的时间计算。
对于单磁头的情况，一般计算时考虑的时间花费主要有寻道延时，旋转延时，读写延时和传送延时。
根据题意，对每一个环节的时间做出计算，便可以求得整个时间的延时。
解得本题的关键是要了解磁盘的结构以及磁盘读写的工作机制。
因为每个块的平均位置相隔13道，故每次访问一个块均需要单独寻道，寻道以后等待旋转到位，再读写，正确答案为B。
第27题：
为提高磁盘上数据存储的可靠性，往往在服务器上会采用RAID技术，下列采用镜像方式存储双份数据的RAID方式是（）。
A.RAIDO
B.RAIDl
C.RAID3
D.RAID5
参考答案：
B
本题考查磁盘冗余阵列概念。
廉价磁盘冗余阵列（RAID）是利用一台磁盘控制器来统一管理和控制一组磁盘驱动器，组成一个高可靠性、快速的大容量存储系统。
通过数据重复存储改善可靠性，提高并行访问，提高数据传输速度。
RAID根据其特性，可分为8级。
RAID0仅提供并行交叉存取，能提高读写速度，但是不能提供冗余校验功能；RAID1具有磁盘镜像功能，冗余度较高，但是性能无明显提升；RAID3具有并行传输功能，另外单用一个磁盘完成数据校验功能，达到既提高存取速度，数据又具有一定冗余度的存储系统；RAID5是RAID3系统的改进，将原来单独的数据校验盘与其他数据盘一起，同时存放数据和校验码，避免了校验盘失效而使得系统崩溃；RAID6和RAID7都是对RAID3和RAID5的改进。
因此，采用镜像方式作数据冗余的方式只有RAID1。
第28题：
假脱机技术（SPOOLing）中，被利用来做虚拟设备的是（）。
A.打印机
B.磁带
C.内存
D.磁盘
参考答案：
D
SPOOLing技术，即同时联机外围操作技术，又称假脱机技术，是指在多道程序环境下，利用多道程序中的一道或两道程序来模拟脱机输入输出中的外围控制机的功能，以达到“脱机”输入输出的目的，即在联机的条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。
通过它可以将一台独占的物理设备虚拟为多台逻辑设备，从而使该物理设备可被多个进程共享。
因此，假脱机技术用来作为虚拟设备的主要载体是磁盘，对应于输入输出，分别称之为输入井和输出井。
第29题：
正确描述网络体系结构中的分层概念的是（）。
A.保持网络灵活且易于修改
B.所有的网络体系结构都使用相同的层次名称和功能
C.把相关的网络功能组合在一层中
D.A和C
参考答案：
D
本题考查网络体系结构分层的功能和特点，分层使每个层次关注于该层次需要完成的功能，保持了网络的灵活性和
升级会员 