admin 管理员组文章数量: 1086019
2024年4月16日发(作者：数据结构c语言版第三版课后答案)
计算机专业（基础综合）-试卷92
(总分118,考试时间90分钟)
1. 单项选择题
单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1. 假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void fun{int n)
{ int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)
A. O(n21092n)
B. O(nlo95n)
C. O(n21095n)
D. O(n3)
2. 以下说法正确的是( )。Ⅰ．带头结点的循环双链表L为空的条件是：
L→priOF=L&&L→next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删
除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存
储单元的地址必须不连续
A. 仅Ⅰ B. 仅Ⅰ、Ⅱ
C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ和Ⅳ
3. 循环队列用数组A[0…m一1]存放其元素值，已知其头尾指针分别是front和rear（且队
尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是( )。
A. (rear—front+m)％m B. (rear—front+l)％m
C. rear—front—1 D. rear—front
4. 下列关于二叉树的叙述中正确的是( )。Ⅰ．对于任何一棵二叉树，叶子结点数都是度
为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构
存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子（假设存
在）的编号为2i
A. 仅Ⅰ、Ⅱ B. 仅Ⅱ
C. 仅Ⅱ、Ⅳ D. 仅Ⅱ、Ⅲ
5. 若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结
点有( )。
A. n一1 B. n
C. n+1 D. n+2
6. 根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
A. 000，001，010，011，1
B. 0000，0001，001，01，1
C. 000，001，01，10，11
D. 00，100，101，110，111
7. 在具有n个顶点的图G中，若最小生成树不唯一，则( )。Ⅰ．G的边数一定大于
n—1Ⅱ.G的权值最小的边一定有多条Ⅲ．G的最小生成树代价不一定相等
A. 仅Ⅰ B. 仅Ⅰ、Ⅲ
C. 仅Ⅰ、Ⅱ D. 仅Ⅲ
8. 图1—1中强连通分量的个数为( )。
A. 2 B. 3
C. 4 D. 5
9. 在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。
A. 28，36，18，46，35 B. 18，36，28，46，35
C. 46，28，18，36，35 D. 46，36，18，28，35
10. 排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择
排序Ⅲ．冒泡排序Ⅳ．基数排序
A. 仅Ⅰ、Ⅲ B. 仅Ⅰ、Ⅱ、Ⅳ
C. 仅Ⅰ、Ⅱ、Ⅲ D. 仅Ⅰ、Ⅳ
11. 下列关于外部排序说法正确的是( )。
A. 内存与外设交换信息的时间只是外部排序总时间的一小部分
B. 外部排序就是在外存上进行排序，无需内存参与
C. 败者树是一棵完全二叉树
D. 置换．选择排序得到的初始归并段长度一定相等
12. 图1—2中计算机硬件系统基本组成部件①、②、③、④和⑤的名称分别是( )。
A. ①控制器、②运算器、③存储器、④输入设备、⑤输出设备
B. ①运算器、②控制器、③存储器、④输入设备、⑤输出设备
C. ①运算器、②存储器、③控制器、④输入设备、⑤输出设备
D. ①运算器、②控制器、③存储器、④输出设备、⑤输入设备
13. 已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采
用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是( )。
A. 167H B. E6H
C. 67H D. E7H
14. 页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，
地址变换过程如图1—3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进
制数物理地址a应为( )。
A. 33220 B. 8644
C. 4548 D. 2500
15. 下列关于ROM和RAM的说法中，正确的是( )。Ⅰ．CD—ROM与EPROM都采用
随机存储方式Ⅱ．SRAM读后不需要刷新，而DRAM读后需要刷新Ⅲ．Cache可以由ROM
或者RAM组成
A. Ⅰ、Ⅱ和Ⅲ B. 仅Ⅱ和Ⅲ
C. 仅Ⅲ D. 仅Ⅱ
16. 下列关于Flash存储器的说法正确的是( )。
A. Flash存储器属于易失性存储器
B. Flash存储器不具备写功能
C. Flash存储器是不可擦除的存储器
D. Flash存储器同时具有ROM和RAM的功能
17. 某机器采用16位单字长指令，采用定长操作码，地址码为5位，现己定义60条二地址
指令，那么单地址指令最多有( )条。
A. 4 B. 32
C. 128 D. 256
18. 在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。（注：指
令均为单字长指令，且按字寻址）
A. 1 B. 2
C. 3 D. 不能确定
19. 当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是
( )。Ⅰ．外部事件Ⅱ. CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
A. 仅Ⅰ、Ⅲ B. 仅Ⅱ、Ⅲ、Ⅳ
C. 仅Ⅰ、Ⅳ D. 仅Ⅰ、Ⅲ、Ⅳ
20. 假定一个高速缓存(M1)和存储器(M2)的层次结构有以下性能。M1:16KB，存取时间为
50ns； M2:1MB，存取时间为400ns。高速缓存块为8B，组大小为256个字，采用组相联
映射，高速缓存命中率h=0．95时的有效存储器存取时间是( )。
A. 50ns B. 60ns
C. 70ns D. 80ns
21. 下面关于PCI总线的基描述中，错误的有( )。Ⅰ．PCI总线是一个与处理器性能相
关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ. PCI设备一定是主设备Ⅳ．系
统中允许有多条PCI总线
A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ
C. 仅Ⅲ和Ⅳ D. 仅Ⅰ、Ⅲ
22. 下列说法正确的是( )。
A. 在统一编址方式下，访问主存储器和访问I/O设备是通过不同的指令来区分的
B. 计算机的外围设备就是指输入和输出设备
C. 中断隐指令属于程序控制型指令
D. 在中断服务程序中，恢复现场之前需要关中断
23. 操作系统必须提供的功能是( )。
A. GUI B. 为进程提供系统调用命令
C. 处理中断 D. 编译源程序
24. 以下服务中，能发挥多线程系统的特长的是( )。Ⅰ．利用线程并发地执行矩阵乘法
运算Ⅱ. Web服务器利用线程请求HTTP服务Ⅲ.键盘驱动程序为每一个正在运行的应用配备
一个线程，用来响应相应的键盘输入Ⅳ．基于GUI的debugger用不同线程处理用户的输入、
计算、跟踪等操作
A. Ⅰ、Ⅲ B. Ⅱ、Ⅲ
C. Ⅰ、Ⅱ、Ⅲ D. Ⅰ、Ⅱ、Ⅳ
25. 现在有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为T1、T2和T3，且 T1
＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则
平 均周转时间是( )。
A. (T1+T2+T3)/3
B. (2T1+T2+T3)/3
C. (T1+2T2+T3)/3
D. (2T1+T2+T3)/3或(T1+2T2+T3)/3
26. 对计数型信号量S执行V操作后，下列选项错误的是( )。Ⅰ．当≤0时，唤
醒一个阻塞队列进程Ⅱ只有当＜0时，唤醒一个阻塞队列进程Ⅲ．当≤0时，
唤醒一个就绪队列进程Ⅳ．只有当＜0时，唤醒一个就绪队列进程
A. Ⅱ、Ⅲ B. Ⅱ、Ⅲ、Ⅳ
C. Ⅰ、Ⅲ D. Ⅰ、Ⅲ、Ⅳ
27. 设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么逻 辑
地址的有效位是( )．物理地址至少是( )位。
A. 10，12 B. 10，15
C. 13，15 D. 13，12
28. 某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户
页表中已调入主存的页面的虚页号和物理页号对照表为表1—1，则与表1—2十六进制虚地
址对应的物理地址为( )。
版权声明：本文标题：计算机专业基础综合-试卷92_真题-无答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713265316a626588.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论