计算机专业（基础综合）模拟试卷110
(总分120,考试时间90分钟)
1. 单项选择题
单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1. 假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为(    )。
A. 3,2,1,5,4        B. 1,5,4,3,2
C. 5,4,3,2,1        D. 4,3,2,1,5
2. 当字符序列t3作为栈的输入时，则输出长度为3、且可用作C语言标识符的序列有(    )个。
A. 4        B. 5
C. 3        D. 6
3. 在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是(    )。
A. 先序遍历算法        B. 中序遍历算法
C. 后序遍历算法        D. 层次遍历算法
4. 有关二叉树下列说法正确的是(    )。
A. 二叉树的度为2        B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2        D. 二叉树就是度为2的有序树
5. 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查元素30要进行的元素间的比较次数是(    )。
A. 4        B. 5
C. 6        D. 7
6. 由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为(    )。
A. 29        B. 9
C. 25        D. 19
7. 无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有(    )个顶点。
A. 1 1        B. 12
C. 15        D. 16
8. 假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为(    )。
A. 0(n)        B. 0(e)
C. 0(n+e)        D. 0(ne)
9. 折半查有序表(2,10,25,35,40,65,70,75,81,82,88,100)，若查元素75，需依次与表中元素(    )进行比较。
A. 65,82,75        B. 70,82,75
C. 65,81,75        D. 65,81,70,75
10. 堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为(    )。
A. 5        B. 6
C. 7        D. 8
11. 对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是(    )。
A. 05,46,13,55,94,17,42
B. 05,13,17,42,46,55,94
C. 42,13,94,05,55,46,17
D. 05,13,46,55,17,42,94
12. 计算机中，与CPU的CPI无关的因素是(    )。
A. 时钟频率        B. 系统结构
C. 指令集        D. 计算机组织
13. 若数据在存储器中以小端方式存放，则十六进制数12345678H按字节地址从小到大依次为(    )。
A. 78563412H        B. 87654321H
C. 12345678H        D. 21436587H
14. 按IEEE754标准规定的32位浮点数(单精度浮点数)41A4C000H对应的十进制数是(  )。
A. 4．59375        B. 一20．59375
C. 一4．59375        D. 20．59375
15. 假定用若干个8Kx8位的芯片组成一个32Kx32位的存储器，存储字长32位，内存按字编址，则地址41FOH所在芯片的最大地址是(    )。
A. 0000H        B. 4FFFH
C. 5FFFH        D. 7FFFH
16. 在页面尺寸为4KB的页式存储管理中，页表中的内容如下图所示，则物理地址32773对应的逻辑地址为(    )。
A. 32773        B. 42773
C. 12293        D. 62773
17. 在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在(    )。    Ⅰ．一个
主存单元和缓冲存储器    Ⅱ．两个数据寄存器    Ⅲ．一个主存单元和一个数据寄存器    Ⅳ．一个数据寄存器和一个控制存储器    Ⅴ．一个主存单元和一个外存单元
A. Ⅱ、Ⅲ和Ⅳ        B. Ⅱ、Ⅲ
C. Ⅰ、Ⅱ和Ⅲ        D. Ⅰ、Ⅱ、Ⅲ和Ⅴ
18. 某微机的指令格式如下所示：其中D为位移量，X为寻址特征位。    X=00：直接寻址；X=01：用变址寄存器X1进行变址；    X=10：用变址寄存器X2进行变址；X=11：相对寻址    设(PC)=1．234H，(X1)=0037H，(X2)：1122H，则指令2222H的有效地址是(    )。
A. 22H        B. 1144H
C. 1256H        D. 0059H
19. 假定某计算机系统的CPU内部采用总线结构，其指令的取指周期由以下微操作序列实现，
即a．MAR←(PC)；b．MDR←Memory，Read； c．PC←(PC)+1；d．IR←(MDR)。    一种较好的设计是为其安排(    )个节拍周期。05网全部答案
A. 1        B. 2
C. 3        D. 4
20. 数据总线的宽度由总线的(    )定义。
A. 物理特性        B. 功能特性
C. 电气特性        D. 时间特性
21. DMA方式的接口电路中有程序中断部件，其作用包括(    )。    Ⅰ．实现数据传送    Ⅱ．向CPU提出总线使用权    Ⅲ．向CPU提出传输结束    Ⅳ．检查数据是否出错
A. 仅Ⅲ        B. Ⅲ和Ⅳ
C. Ⅰ、Ⅲ和Ⅳ        D. Ⅰ和Ⅱ
22. 某机有四级中断，优先级从高到低为1→2→3→4。若将优先级顺序修改，改后1级中断的屏蔽字为1101，2级中断的屏蔽字为0100，3级中断的屏蔽字为1111，4级中断的屏蔽字为0101，则修改后的优先顺序从高到低为(    )。
A. 1→2→3→4        B. 3→1→4→2
C. 1→3→4→2        D. 2→1→3→4
23. 相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是(    )不是微内核的优势。
A. 使系统更高效        B. 想添加新任务时，不必修改内核
C. 使系统更安全        D. 使系统更可靠
24. 有一个计数信号量S，若干个进程对S进行了28次P操作和18次V操作后，信号量S的值为0，然后又对信号量S进行了3次V操作。此时有(    )个进程等待在信号量S的队列中。
A. 2        B. 0
C. 3        D. 7
25. 进程从运行状态到等待状态可能是(    )。
A. 运行进程执行了P操作        B. 进程调度程序的调度
C. 运行进程的时间片用完        D. 运行进程执行了V操作
26. 关于临界区问题(critical section problem)的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1)，该算法(    )。
A. 不能保证进程互斥进入临界区，且会出现“饥饿”
B. 不能保证进程互斥进入临界区，但不会出现“饥饿”
C. 保证进程互斥进入临界区，但会出现“饥饿”
D. 保证进程互斥进入临界区，不会出现“饥饿”
27. 请求调页存储管理的页表描述字中的修改位，供(    )参考。
A. 程序修改        B. 分配页面
C. 淘汰页面        D. 调入页面
28. 总体上说，“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，(    )。
A. 堆栈        B. 线性搜索
C. 矢量运算        D. 二分搜索
29. 在某请求分页系统中，内存的存取时间为llas。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8gs；若被置换的页已被修改，则处理一个缺页中断因增加
写回外存时间而需要20μs。假设所有访问页表都在TLB中，且TLB中存储有页面是否在主存中的信息。假定70％被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率约为(    )。
A. 5．7％        B. 11％
C. 6．5％        D. 50％
30. 在某个计算机系统中，内存的分配采用按需调页方式，测得当前CPU的利用率为8％，硬盘交换空间的利用率为55％，硬盘的繁忙率为97％，其他设备的利用率可以忽略不计，由此断定系统发生异常，则解决方法是(    )。    Ⅰ．加大交换空间容量    Ⅱ．增加内存容量    Ⅲ．增加CPU数量    Ⅳ．安装一个更快的硬盘  Ⅴ．减少多道程序的道数
A. Ⅱ、Ⅲ和Ⅳ        B. Ⅱ和Ⅴ
C. Ⅰ和Ⅱ        D. Ⅱ、Ⅲ和Ⅴ
31. 操作系统的I／O子系统通常由四个层次组成，则检查设备的就绪状态是在(    )层实现的。
A. 设备驱动程序        B. 用户级I／O软件
C. 设备无关软件        D. 中断处理程序
32. 下列有关虚拟设备的论述中，正确的是(    )。
A. 虚拟设备是指将独占设备转变成了共享设备
B. 虚拟设备是指允许用户以标准化方式来使用物理设备
C. 虚拟设备是把一个物理设备变换成了多个对应的逻辑设备
D. 虚拟设备是指允许用户程序不必全部装入多个对应的逻辑设备
33. 电路交换的优点有(    )。    Ⅰ．传输时延小  Ⅱ．分组按序到达  Ⅲ．无需建立连接  Ⅳ．线路利用率高
A. Ⅰ和Ⅱ        B. Ⅱ和Ⅲ
C. Ⅰ和Ⅲ        D. Ⅱ和Ⅳ
34. 以下滑动窗口协议中，一定按序接收到达的分组的有(    )。    Ⅰ．停止一等待协议  Ⅱ．后退N帧协议    Ⅲ．选择重传协议
A. Ⅰ和Ⅱ        B. Ⅰ和Ⅲ
C. Ⅱ和Ⅲ        D. Ⅰ、Ⅱ和Ⅲ
35. 以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送(    )。    Ⅰ．1—坚持CSMA    Ⅱ．p—坚持CSMA    Ⅲ．非坚持CSMA
A. 只有Ⅰ        B. Ⅰ和Ⅲ
C. Ⅰ和Ⅱ        D. Ⅰ、Ⅱ和Ⅲ
36. 一台主机的IP地址为11．1．1．100，子网掩码为255．0．0．0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码：    Ⅰ．IP地址：11．1．1．1，子网掩码：255．0．0．0    Ⅱ．IP地址：11．1．2．1，子网掩码：255．0．0．0    Ⅲ．IP地址：12．1．1．1，子网掩码：255．0．0．0    Ⅳ
．IP地址：13．1．2．1，子网掩码：255．0．0．0    问IP地址和子网掩码可能是该主机默认路由的是(    )。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。