1、考研计算机学科专业基础综合-39 及答案解析(总分:149.99,做题时间:90 分钟)一、单项选择题(总题数:40,分数:80.00)1.下面说法错误的是_。A算法原地工作的含义是指不需要任何额外的辅助空间B在相同的规模 n 下,复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法C所谓时间复杂度是指在最坏情况下,估算算法执行时间的一个上界D同一个算法,实现语言的级别越高,执行效率就越低(分数:2.00)A.B.C.D.2.设 A 是一个已有 10 个元素的栈,栈中依次是 A1,A 2,A 10,栈顶是 A10;B 是一个已有 10 个元素的循环队列,队列中元素依次为 B1,B 2
2、,B 10,队头元素为 B1。A,B 均采用顺序结构,现要将栈中元素全部移入队列中,需_次基本操作才能使得队列中元素与栈中元素交替排列,即 B 中排列后的元素为B1,A 1,B 2,A 2,B 10,A 10。(不必考虑存储空间)A100 B1000 C50 D20(分数:2.00)A.B.C.D.3.一个栈的入栈序列是 1,2,3,4,5,则该栈不可能输出的序列是_。A5,4,3,2,1 B4,5,3,2,1 C4,3,5,1,2 D1,2,3,4,5(分数:2.00)A.B.C.D.4.在一棵完全二叉树中,含有 15 个叶子结点,度为 1 的结点数为 1 时,该树的高度是_。A3 B4 C
3、5 D6(分数:2.00)A.B.C.D.5.以下关于二叉排序树的说法正确的是_。在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树在二叉排序树中,新插入的关键字总是处于最底层在二叉排序树中,新结点总是作为叶子结点来插入的二叉排序树的查找效率和二叉排序树的高度有关A、 B、 C、 D、(分数:2.00)A.B.C.D.6.对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是_。A95,22,91,24,94,71 B92,20,91,34,88,35C21,89,77,29,36,38
4、D12,25,71,68,33,34(分数:2.00)A.B.C.D.7.下列关于图的叙述中正确的是_。回路是简单路径存储稀疏图,用邻接矩阵比邻接表更省空间若有向图中存在拓扑序列,则该图不存在回路A仅 B仅, C仅 D仅,(分数:2.00)A.B.C.D.8.下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是_。APrim 算法的时间复杂度与网中的边数有关,适合于稀疏图BPrim 算法的时间复杂度与网中的边数无关,适合于稠密图CKruskal 算法的时间复杂度与网中的边数有关,适合于稠密图DKruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图(分数:2.00)A.B
5、.C.D.9.对包含 n 个关键码的散列表进行检索,平均检索长度为_。AO(logn) BO(n) CO(nlogn) D不直接依赖于 n(分数:2.00)A.B.C.D.10.若一组纪录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个纪录为基准得到的一次划分结果为_。A38,40,46,56,79,84 B40,38,46,79,56,84C40,38,46,56,79,84 D40,38,46,84,56,79(分数:2.00)A.B.C.D.11.以下排序方法中,不需要进行关键字的比较的是_。A快速排序 B归并排序 C基数排序 D堆排序(分数:2.00)A
6、.B.C.D.12.某计算机的时钟频率为 400MHz,测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是_。指令类型 指令数目(条) 每条指令需时钟数1 160000 12 30000 23 24000 44 16000 8A106.7 B169.5 C207.3 D216.2(分数:2.00)A.B.C.D.13.对于长度固定的浮点数,若尾数的位数增加、阶码的位数减少,则_。A可表示浮点数的范围与表示精度不变B可表示浮点数的范围与表示精度增加C可表示浮点数的范围增加,但表示精度降低D可表示浮点数的范围变小,但表示精度提高(分
7、数:2.00)A.B.C.D.14.已知 X=-0.87521,Y=0.6252 2,设浮点数格式为阶符 1 位,阶码 2 位,数符 1 位,尾数 3 位,通过补码求出 Z=X-Y 的二进制浮点数规格化结果是_。A1011011 B0111011 C1001011 D以上都不是(分数:2.00)A.B.C.D.15.设 CPU 地址总线有 24 根,数据总线有 32 根,用 512K8 位的 RAM 芯片构成该机的主存储器,则该机主存最多需要_片这样的存储芯片。A256 B512 C64 D128(分数:2.00)A.B.C.D.16.若由高速缓存、主存、硬盘构成的三级存储体系,则 CPU 访
8、问该存储系统时发送的地址为_。A高速缓存地址 B虚拟地址 C主存物理地址 D磁盘地址(分数:2.00)A.B.C.D.17.某指令系统有 200 条指令,对操作码采用固定长度二进制编码,最少需要用_位。A4 B8 C16 D32(分数:2.00)A.B.C.D.18.下面_寻址方式处理数组问题更为方便。A间接寻址 B变址寻址 C相对寻址 D基址寻址(分数:2.00)A.B.C.D.19.在使用流水线的系统中,n 个任务顺序完成时间的时间为 T0,采用 k 段流水完成任务所用的时间为Tk,那么这条流水线的加速比为_。AS=T 0/Tk BS=T k/T0 CS=T 0/Tn DS=T n/T0(
9、分数:2.00)A.B.C.D.20.下列关于并行微程序控制器的说法正确的是_。A现行微指令的执行与取下一条微指令的操作并行B现行微指令的执行与取下一条微指令的操作串行C两条或更多微指令的执行在时间上并行D两条或更多微指令的取微指令操作在时间上并行(分数:2.00)A.B.C.D.21.总线的异步通信方式_。A不采用时钟信号,只采用握手信号B既采用时钟信号,又采用握手信号C既不采用时钟信号,又不采用握手信号D以上都不对(分数:2.00)A.B.C.D.22.磁盘存储器的等待时间是指_。A磁盘旋转 1 周所需的时间 B磁盘旋转半周所需的时间C磁盘旋转 2/3 周所需的时间 D磁盘旋转 1/3 周
10、所需的时间(分数:2.00)A.B.C.D.23.能够引起用户态和内核态转换的事件是_。A异常 B系统调用 C外围设备的中断 D以上都是(分数:2.00)A.B.C.D.24.共享变量是指_访问的变量。A只能被系统进程 B只能被多个进程互斥C只能被用户进程 D可被多个进程(分数:2.00)A.B.C.D.25.下列进程调度算法中,综合考虑进程等待时间和执行时间的是_。A时间片轮转调度算法 B短进程优先调度算法C先来先服务调度算法 D高响应比优先调度算法(分数:2.00)A.B.C.D.26.一种哲学家就餐问题的解决方案如下所述:Philosopher i:do wait(chopsticki)
11、;wait(chopstick(i+1)%5)eatsignal(chopsticki);signal(chopstick(i+1)%5);thinkwhile(1);上述方法,说法正确的是_。A此算法保证每个哲学家都能互斥地使用筷子且不会处于死锁B此算法保证每个哲学家都能互斥地使用筷子但是会出现死锁C此算法不能保证哲学家互斥地使用筷子且不会处于死锁D此算法不能保证哲学家互斥地使用筷子并且系统会死锁(分数:2.00)A.B.C.D.27.若有一进程拥有 10 个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用的时间片是_。A1 B10 C1/10 D100(分数:2.00)A.B.C
12、.D.28.分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_。A成正比 B成反比 C无关 D成固定比值(分数:2.00)A.B.C.D.29.在一个请求页式的虚拟存储系统中,每个页面的大小分为 40%字节。如下某个程序需要将数组赋值,假设执行代码已经驻留内存,而数据页面尚未分配,数组按先行后列存放。请计算,其缺页中断次数是_。int a10241024;int i,j;i=0;for(j=0;j=1023;j+)Aij=j;A2 B1 C1024 D512(分数:2.00)A.B.C.D.30.在文件的逻辑组织中,不属于记录文件的是_。A索引文件 B分区文件 C链接文件
13、D索引顺序文件(分数:2.00)A.B.C.D.31.在设备管理中,用来实现设备分配的四个数据结构中,每个设备一张,描述设备的特性和状态,反映设备的特性、设备和控制器的连接情况的数据结构是_。A设备控制表(DCT) B系统设备表(SDT)C控制器控制表(COCT) D通道控制表(CHCT)(分数:2.00)A.B.C.D.32.通道又称 I/O 处理机,它用于实现_之间的信息传输。A主存和外设 BCPU 与外设 C主存与外设 DCPU 与外存(分数:2.00)A.B.C.D.33.在 OSI 参考模型中,下列功能需由应用层的相邻层实现的是_。A对话管理 B数据格式转换 C路由选择 D可靠数据传
14、输(分数:2.00)A.B.C.D.34.在带宽为 4kHz 的信道上,如果有 4 种不同的物理状态来表示数据,若信噪比 S/N 为 30dB,按香农定理,最大限制的数据速率为_。A6kbps B16kbps C40kbps D56kbps(分数:2.00)A.B.C.D.35.网络中的广播信息太多时能使整个网络性能急剧恶化,这种现象称为_。A网络拥塞 BIP 多播C广播风暴 D以上均不是正确答案(分数:2.00)A.B.C.D.36.在 IEEE 802.3 以太网中,碎片帧指的是小于_字节的帧。A64 B128 C256 D512(分数:2.00)A.B.C.D.37.某公司获得了一个 I
15、P 地址段,在不分子网的情况下,最多可以容纳 65534 个主机,那么这个地址属于_。AA 类地址 BB 类地址 CC 类地址 DD 类地址(分数:2.00)A.B.C.D.38.下列关于地址转换技术(NAT)的叙述,不正确的是_。A地址转换技术可以使用私有 IP 地址的内部主机访问 InternetB地址转换技术能够确保内部主机正常使用所有 Internet 服务C地址转换技术能够对内部主机起到一定的安全保护作用D以上均不正确(分数:2.00)A.B.C.D.39.如果在 TCP 连接中有一方发送了 FIN 分组,并且收到了回复,那么它将_。A不可以发送数据,也不可以接收数据B可以发送数据,
16、不可以接收数据C不可以发送数据,可以接收数据D连接马上断开(分数:2.00)A.B.C.D.40.在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传送协议 SMTP,而电子邮件程序从邮件服务器中读取邮件时,可以使用_协议。APPP BPOP3 CP2P DNEWS(分数:2.00)A.B.C.D.二、综合应用题(总题数:7,分数:70.00)41.采用散列函数 H(k)=3k MOD13 并用线性探测开放地址法处理冲突,在散列地址空间0,12对关键字序列 22,41,53,46,30,13,1,67,51;(1)构造散列表;(2)计算装填因子;(3)等概率情况下查找成功的平均查找长度;
17、(4)等概率情况下查找失败的平均杏找长度。(分数:10.00)_直接插入排序法的基本思想是:对于参加排序的原始序列(k 0,1,k 0,2,k 0,n),第 i 趟排序将序列的第i+1 个元素插入到大小为 i、且已经按值有序的子序列(k i-1,1,k i-1,2,k i-1,i)的合适位置,得到一个大小为 i+l、且仍然按值有序的子序列(k i,1,k i,2,k i,i+1),其中,k i,j表示第 i 趟排序结束时序列的第j 个元素,1in-1,1jn。已知一个整数序列的各元素依次存放于无头结点的非循环双向链表的各链结点。链结点构造为:第一个链结点的指针为 list,请写出直接插入排序算
18、法。算法中不得使用任何新的链结点空间,也不允许出现修改链结点数据域内容的动作。(分数:10.00)(1).给出算法的主要思想;(分数:5.00)_(2).根据设计思想,采用 C 或 C+或 JAVA 语言表述算法,关键之处给出注释。(分数:5.00)_已知两个实数 x=-68,y=-8.25,它们在 C 语言中定义为 float 型变量,分别存放在寄存器 A 和 B 中。另外,还有两个寄存器 C 和 D。A、B、C、D 都是 32 位的寄存器。请问(要求用十六进制表示二进制序列):(分数:9.99)(1).寄存器 A 和 B 中的内容分别是什么?(分数:3.33)_(2).x 和 y 相加后的
19、结果存放在 C 寄存器中,寄存器 C 中的内容是什么?(分数:3.33)_(3).x 和 y 相减后的结果存放在 D 寄存器中,寄存器 D 中的内容是什么?(分数:3.33)_42.设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为 001AH,正在执行的指令所在地址为 1F05H,变址寄存器中的内容为 23A0H。(1)当执行取数指令时,如为变址寻址方式,取出的数为多少?(2)如为间接寻址,取出的数为多少?(3)当执行转移指令时,转移地址为多少?已知存储器的部分地址及相应内容,见下表:地址 内容001AH1F05H1F1FH23A0H23BAH23A0H2400H2
20、500H2600H1748H(分数:10.00)_43.某个页式存储管理系统,接收了一个大小一共 7 页的程序,其依次访问的页为:1,2,3,4,2,1,5,6,2,1,2,3,7。若分配给该程序的内存空间为 4 页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算,程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。(分数:10.00)_44.一个 Spooling 系统由输入进程 I、用户进程 P、输出进程 O、输入缓冲区、输出缓冲区组成。进程 I通过输入缓冲区为进程 P 输入数据,进程 P 的处理结果通过输出缓冲区交给进程 O 输出。进程间数
21、据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,Spooling 系统的数据块通信原语保证始终满足:I+Omax。其中,max 为磁盘容量(以该数据块为单位),I 为磁盘上输入数据块总数,O为磁盘上输出数据总数。该 Spooling 系统运行时:(1)只要有输入数据,进程 I 终究会将它放入输入缓冲区;(2)只要输入缓冲区有数据块,进程 P 终究会输入、处理并产生结果数据写到输出缓冲区;(3)只要输出缓冲区有数据块,进程 O 终究会输出它。请说明该 Spooling 系统在什么情况下死锁,并说明如何修正约束条件(1)避免死锁,同时仍允许输入数据块和输出数据块存储在同一个磁盘
22、上。(分数:10.00)_45.下图是 3 个计算机局域网 A,B 和 C,分别包含 10 台,8 台和 5 台计算机,通过路由器互联,并通过该路由器接口 d 联入因特网。路由器各端口名分别为 a、b、c 和 d(假设端口 d 接入 IP 地址为 61.60.21.80的互联网地址)。LAN A 和 LAN B 共用一个 C 类 IP 地址(网络地址为 202.38.60.0),并将此 IP 地址中主机地址的高两位作为子网编号。A 网的子网编号为 01,B 网的子网编号为 10。主机号的低 6 位作为子网中的主机编号。C 网的 IP 网络号为 202.36.61.0。请回答如下问题:(分数:1
23、0.00)_考研计算机学科专业基础综合-39 答案解析(总分:149.99,做题时间:90 分钟)一、单项选择题(总题数:40,分数:80.00)1.下面说法错误的是_。A算法原地工作的含义是指不需要任何额外的辅助空间B在相同的规模 n 下,复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法C所谓时间复杂度是指在最坏情况下,估算算法执行时间的一个上界D同一个算法,实现语言的级别越高,执行效率就越低(分数:2.00)A. B.C.D.解析:解析 算法原地工作是指算法所需的辅助空间是常量。2.设 A 是一个已有 10 个元素的栈,栈中依次是 A1,A 2,A 10,栈顶是 A10;B
24、是一个已有 10 个元素的循环队列,队列中元素依次为 B1,B 2,B 10,队头元素为 B1。A,B 均采用顺序结构,现要将栈中元素全部移入队列中,需_次基本操作才能使得队列中元素与栈中元素交替排列,即 B 中排列后的元素为B1,A 1,B 2,A 2,B 10,A 10。(不必考虑存储空间)A100 B1000 C50 D20(分数:2.00)A. B.C.D.解析:解析 操作如下:(1)先将栈中所有元素出栈(10 次),入队列(10 次),栈为空,队列中的元素为B1,B 2,B 10,A 10,A 9,A 1;(2)将 B1,B 2,B 3,B 10出队列(10 次),入队列(10 次)
25、,则队列变为A10,A 2,A 1,B 1,B 2,B 10;(3)将 A10,A 9,A 1出队列(10 次),入栈(10 次),栈中自栈底至栈顶依次为 A10,A 3,A 2,A 1,队列中剩下 B1,B 2,B 10;(4)重复执行 10 次 B1出队列(1 次),入队列(1 次),A i出栈(1 次),入队(1 次),则最终得到B1,A 1,B 2,A 2,B 10,A 10。3.一个栈的入栈序列是 1,2,3,4,5,则该栈不可能输出的序列是_。A5,4,3,2,1 B4,5,3,2,1 C4,3,5,1,2 D1,2,3,4,5(分数:2.00)A.B.C. D.解析:解析 此类问
26、题解答的基本原理是:一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列“进栈、出栈、进栈、出栈”可以使数据通过栈后仍然保持次序不变。将一组数据入栈后,判断题目备选项中的不可能的出栈顺序。上述这类题目有一个解题技巧:在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。4.在一棵完全二叉树中,含有 15 个叶子结点,度为 1 的结点数为 1 时,该树的高度是_。A3 B4 C5 D6(分数:2.
27、00)A.B.C. D.解析:解析 非空的二叉树中,由度为 0 和度为 2 的结点之间的关系 N0=N2+1,可知 N2=N0-1。则总结点数 N=N2+N1+N0=2N0=215=30,树的高度为 log230 向上取整,结果为 5。5.以下关于二叉排序树的说法正确的是_。在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树在二叉排序树中,新插入的关键字总是处于最底层在二叉排序树中,新结点总是作为叶子结点来插入的二叉排序树的查找效率和二叉排序树的高度有关A、 B、 C、 D、(分数:2.00)A.
28、B.C.D. 解析:解析 对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的 ASL 值,显然,由值相同的 n 个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和 logn 成正比。6.对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列
29、是_。A95,22,91,24,94,71 B92,20,91,34,88,35C21,89,77,29,36,38 D12,25,71,68,33,34(分数:2.00)A. B.C.D.解析:解析 对于选项 A,当查到 91 后再向 24 查找,说明这一条路径之后查找的数都要比 91 小,后面94 就错了。7.下列关于图的叙述中正确的是_。回路是简单路径存储稀疏图,用邻接矩阵比邻接表更省空间若有向图中存在拓扑序列,则该图不存在回路A仅 B仅, C仅 D仅,(分数:2.00)A.B.C. D.解析:解析 几个概念的描述如下:回路:第一个顶点和最后一个顶点相同的路径称为回路(环)。简单路径:在
30、一条路径中,若没有重复相同的顶点,该路径称为简单路径。简单回路:在一个回路中,若除第一个与最后一个顶点外,其余顶点不重复出现的回路称为简单回路(简单环)。回路对应于路径,简单回路对应于简单路径。存储稀疏图时,使用邻接表比邻接矩阵更省空间。若有向图中存在拓扑序列,则说明该图不存在回路。通过以上分析可知只有的描述是正确的。8.下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是_。APrim 算法的时间复杂度与网中的边数有关,适合于稀疏图BPrim 算法的时间复杂度与网中的边数无关,适合于稠密图CKruskal 算法的时间复杂度与网中的边数有关,适合于稠密图DKruskal 算法的
31、时间复杂度与网中的边数无关,适合于稀疏图(分数:2.00)A.B. C.D.解析:解析 Prim 算法的时间复杂度为 O(n2),与网中的边数无关,适合于稠密图;而 Kruskal 的算法复杂度为 O(eloge),与网中的边数有关,适合于稀疏图。9.对包含 n 个关键码的散列表进行检索,平均检索长度为_。AO(logn) BO(n) CO(nlogn) D不直接依赖于 n(分数:2.00)A.B.C.D. 解析:解析 对散列表进行检索,平均检索长度仅与装填因子 有关,而与关键字个数 n 无关。10.若一组纪录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个纪录
32、为基准得到的一次划分结果为_。A38,40,46,56,79,84 B40,38,46,79,56,84C40,38,46,56,79,84 D40,38,46,84,56,79(分数:2.00)A.B.C. D.解析:解析 根据快速排序法的算法思想可得本题答案是 C。11.以下排序方法中,不需要进行关键字的比较的是_。A快速排序 B归并排序 C基数排序 D堆排序(分数:2.00)A.B.C. D.解析:解析 基数排序是采用分配和收集实现的,不需要进行关键字的比较,而其他几种排序方法都是通过关键字的比较实现的。12.某计算机的时钟频率为 400MHz,测试该计算机的程序使用 4 种类型的指令。
33、每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是_。指令类型指令数目(条)每条指令需时钟数1 160000 12 30000 23 24000 44 16000 8A106.7 B169.5 C207.3 D216.2(分数:2.00)A.B.C. D.解析:解析 先计算出平均的 CPI,然后再计算出运算速度。平均CPI=(1600001+300002+240004+160008)/(160000+30000+24000+16000)=444000/230000=207.3MIPS13.对于长度固定的浮点数,若尾数的位数增加、阶码的位数减少,则_。A可表示浮点数的范围
34、与表示精度不变B可表示浮点数的范围与表示精度增加C可表示浮点数的范围增加,但表示精度降低D可表示浮点数的范围变小,但表示精度提高(分数:2.00)A.B.C.D. 解析:解析 此题考查浮点数格式中尾数位数与所表示数据精度的关系以及阶码位数所表示数据范围的关系。14.已知 X=-0.87521,Y=0.6252 2,设浮点数格式为阶符 1 位,阶码 2 位,数符 1 位,尾数 3 位,通过补码求出 Z=X-Y 的二进制浮点数规格化结果是_。A1011011 B0111011 C1001011 D以上都不是(分数:2.00)A.B. C.D.解析:解析 将 X=-0.8752,和 Y=0.6252
35、2,写成 7 位浮点数形式,有 X=0011001 和 Y=0100101,对阶之后,X=0101100,对阶后尾数做减法,结果需要进行右规,最终结果 Z=0111011。浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。对阶就是使两数的阶码相等,对阶原则是小阶向大阶看齐,即阶码小的数的尾数右移,每右移一位,阶码加 1,直到两数的阶码相等为止。假设 7 位浮点数中最高位为阶符,只有选项 B 的阶符为 0,即阶码为正,所以 B 为正确答案。15.设 CPU 地址总线有 24 根,数据总线有 32 根,用 512K8 位的 RAM 芯片构成该机的主存储器,则该机主存最多需要_片这
36、样的存储芯片。A256 B512 C64 D128(分数:2.00)A.B.C.D. 解析:解析 地址线为 24 根,则寻址范围是 224,数据线为 32 根,则字长为 32 位。主存的总量=2 2432位,因此所需存储芯片数=(2 2432 位)/(512K8 位)=128。16.若由高速缓存、主存、硬盘构成的三级存储体系,则 CPU 访问该存储系统时发送的地址为_。A高速缓存地址 B虚拟地址 C主存物理地址 D磁盘地址(分数:2.00)A.B.C. D.解析:解析 当 CPU 访存时,先要到 Cache 中查看该主存地址是否在 Cache 中,所以发送的是主存物理地址。只有在虚拟存储器中,
37、CPU 发出的才是虚拟地址,这里并没有指出是虚拟存储系统。磁盘地址是外存地址,外存中的程序由操作系统调入主存中,然后在主存中执行的,因此 CPU 不可能直接访问磁盘。17.某指令系统有 200 条指令,对操作码采用固定长度二进制编码,最少需要用_位。A4 B8 C16 D32(分数:2.00)A.B. C.D.解析:解析 因 128=272002 8=256,故采用定长操作码时,至少需 8 位。18.下面_寻址方式处理数组问题更为方便。A间接寻址 B变址寻址 C相对寻址 D基址寻址(分数:2.00)A.B. C.D.解析:解析 变址寻址便于处理数组问题。19.在使用流水线的系统中,n 个任务顺
38、序完成时间的时间为 T0,采用 k 段流水完成任务所用的时间为Tk,那么这条流水线的加速比为_。AS=T 0/Tk BS=T k/T0 CS=T 0/Tn DS=T n/T0(分数:2.00)A. B.C.D.解析:解析 设 T0为任务顺序完成时间,T k为 k 段流水完成任务所用的时间,那么加速比的计算公式为S=T0/Tk。20.下列关于并行微程序控制器的说法正确的是_。A现行微指令的执行与取下一条微指令的操作并行B现行微指令的执行与取下一条微指令的操作串行C两条或更多微指令的执行在时间上并行D两条或更多微指令的取微指令操作在时间上并行(分数:2.00)A. B.C.D.解析:解析 并行微程
39、序控制器中,在执行现行微指令的同时,取下一条微指令,A 选项的描述正确。21.总线的异步通信方式_。A不采用时钟信号,只采用握手信号B既采用时钟信号,又采用握手信号C既不采用时钟信号,又不采用握手信号D以上都不对(分数:2.00)A. B.C.D.解析:解析 总线的同步定时方式是采用公用的时钟信号,以时钟信号来确定每个信号出现在总线上的时刻。而异步定时方式是建立在应答式或互锁机制基础上的,不需要统一的公共时钟信号,但需要握手信号,因此选项 A 正确。22.磁盘存储器的等待时间是指_。A磁盘旋转 1 周所需的时间 B磁盘旋转半周所需的时间C磁盘旋转 2/3 周所需的时间 D磁盘旋转 1/3 周所
40、需的时间(分数:2.00)A.B. C.D.解析:解析 磁盘访问时间包括寻道时间和旋转延迟时间。寻道时间是将磁头定位到所要求的磁道上所需的时间;旋转延迟时间是指磁盘上需要访问的区域旋转到达磁头下方所需的时间。这两个时间都与磁头和数据的位置有关,是随机变化的,因此一般用平均值表示,即将磁盘旋转半周的时间定义为磁盘存储器的等待时间,也称为磁盘的寻址时间。23.能够引起用户态和内核态转换的事件是_。A异常 B系统调用 C外围设备的中断 D以上都是(分数:2.00)A.B.C.D. 解析:解析 用户态与核心态的转换:系统调用。用户态进程通过系统调用申请使用操作系统提供的服务程序完成工作。异常:当 CP
41、U 执行运行在用户态下的程序时,发生了某些事先不可知的异常,这时会触发由当前运行进程切换到处理此异常的内核相关程序中,也就转到了内核态。外围设备的中断:当外围设备完成用户请求的操作后,会向 CPU 发出相应的中断信号,这时 CPU 会暂停执行下一条即将要执行的指令转而去执行与中断信号对应的处理程序。如果先前执行的指令是用户态下的程序,那么这个转换的过程自然也就发生了由用户态到内核态的切换。24.共享变量是指_访问的变量。A只能被系统进程 B只能被多个进程互斥C只能被用户进程 D可被多个进程(分数:2.00)A.B.C.D. 解析:解析 共享变量是指可被多个进程访问的变量。25.下列进程调度算法
42、中,综合考虑进程等待时间和执行时间的是_。A时间片轮转调度算法 B短进程优先调度算法C先来先服务调度算法 D高响应比优先调度算法(分数:2.00)A.B.C.D. 解析:解析 响应比=(等待时间+执行时间)/要求服务的时间。26.一种哲学家就餐问题的解决方案如下所述:Philosopher i:do wait(chopsticki);wait(chopstick(i+1)%5)eatsignal(chopsticki);signal(chopstick(i+1)%5);thinkwhile(1);上述方法,说法正确的是_。A此算法保证每个哲学家都能互斥地使用筷子且不会处于死锁B此算法保证每个哲
43、学家都能互斥地使用筷子但是会出现死锁C此算法不能保证哲学家互斥地使用筷子且不会处于死锁D此算法不能保证哲学家互斥地使用筷子并且系统会死锁(分数:2.00)A.B. C.D.解析:解析 假设每个哲学家变得饥饿,同时拿起左边筷子,而右边的筷子为空,这样永远拿不到右边的筷子,处于死锁的状态。27.若有一进程拥有 10 个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用的时间片是_。A1 B10 C1/10 D100(分数:2.00)A. B.C.D.解析:解析 本题主要考查关于进程和线程之间资源共享的知识点。在引入线程的操作系统中,线程是进程中的一个实体,是系统独立调度和分派的基本单位。但
44、是线程自己基本上不拥有系统资源,所以它不是资源分配的基本单位,它只拥有一部分在运行中必不可少的与处理机相关的资源,如线程状态、寄存器上下文和栈等,它同样有就绪、阻采和执行三种基本状态。它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。由于用户线程不依赖于操作系统内核,因此,操作系统内核是不知道用户线程的存在的。用户线程是由用户来管理和调度的,用户利用线程库提供的 API 来创建、同步、调度和管理线程。所以,用户线程的调度在用户程序内部进行,通常采用非抢先式和更简单的规则,也无须用户态和核心态切换,所以速度很快。由于操作系统不知道用户线程的存在,所以,操作系统把 CPU 的时间片分配给用户进程,再由用