考研计算机学科专业基础综合-23
(总分80,考试时间90分钟)
一、单项选择题
1. 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( )。
A．5，4，3，2，1 B．4，5，3，2，1 C．4，3，5，1，2 D．1，2，3，4，5
A．13 B．33 C．18 D．40
3. 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
A．n B．n-1 C．n+1 D．2*n
4. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
A．左指针一定为空 B．右指针一定为空
C．左右指针均为空 D．左右指针均不为空
5. 由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。
A．23 B．37 C．44 D．46
6. 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是( )。
A．k B．n C．n-k D．n+k
华图教师资格证培训班7. 采用邻接表存储的图的广度优先遍历算法类似于树的( )。
A．中根遍历 B．先根遍历 C．后根遍历 D．按层次遍历
8. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( )。
A．G中有弧＜Vi，Vj＞ B．G中有一条从Vi到Vj的路径
C．G中没有弧＜Vi，Vj＞ D．G中有一条从Vj到Vi的路径
9. 假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。
A．k-1 B．k C．k+1 D．k(k+1)/2
10. 下列序列中，满足堆定义的是( )。
A．(100，86，48，73，35，39，42，57，66，21)
B．(12，70，33，65，24，56，48，92，86，33)
C．(103，97，56，38，66，23，42，12，30，52，6，26)
D．(5，56，20，23，40，38，29，61，36，76，28，100)
11. 对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。
A．O(n) B．O(n2) C．O(10gn) D．O(nlogn)
12. 哈佛(Harvard)结构的基本特点是( )。
A．采用多指令流单数据流 B．程序和数据在不同的存储空间
C．堆栈操作 D．存储器按内容选择地址
中国考研报名13. 若二进制定点小数真值是-0.1101，机器中表示为1.0010，则该数采用的编码方法是( )。
A．原码 B．补码 C．反码 D．移码
14. 汉字“啊”的十进制区位码为“16—01”，它的十六进制机内码是( )。
A．1601H B．9081H C．BOA1H D．B081H
15. 原码乘法时，符号位单独处理，乘积的符号是( )。
考研计算机真题 A．两个操作数符号相“与” B．两个操作数符号相“或”
C．两个操作数符号相“异或” D．两个操作数中绝对值较大数的符号
2023国家公务员考试报名16. 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是( )。
A．42380 B．25996 C．9612 D．8192
17. 在指令系统的各种寻址方式中，获取操作数最快的方式是( )。
A．直接寻址 B．立即寻址 C．寄存器寻址 D．间接寻址
18. 在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则cPu首先要完成的操作是( )。
A．100→R0 B．100→MDR C．PC→MAR D．PC→IR
19. 在微指令的编码方式中，若微命令数相同，下列叙述中正确的是( )。
Ⅰ直接控制方式与编码控制方式的微指令长度相等
Ⅱ最短编码控制和直接控制方式不影响微指令字长
Ⅲ编码控制方式的微指令比直接控制方式的微指令短
Ⅳ直接控制的微指令比字段编码的微指令长
Ⅴ字段直接编码的微指令与字段间接编码的微指令长度相等
Ⅵ字段间接编码的微指令比字段直接编码的微指令长
A．Ⅲ和Ⅳ B．Ⅰ和Ⅲ C．Ⅱ和Ⅲ D．Ⅲ、Ⅳ和Ⅵ
20. 下列计算机总线属于串行总线的是( )。
A．PCI B．1394 C．EISA D．ISA
21. 某数码相机内置128MB的存储空问，拍摄分辨率设定为1600×1200像素，颜深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是( )。
A．12 B．25 C．13 D．23
22. 中断向量表中保存的是( )。
A．被中断程序的返回地址 B．中断服务程序入口地址
C．中断优先级 D．中断源编码
23. 对于设计实时操作系统，不是其设计目标的是( )。
A．安全可靠 B．处理机效率 C．及时响应输入 D．快速处理请求
24. 操作系统中引入进程概念以后，不能解决的是( )。
A．提高资源利用率 B．正确描述程序的执行情况
C．提高编程能力 D．使处理机与外设之间能有效地并行
25. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是( )。
A．旅行社 B．航空公司
C．飞机票 D．旅行社与航空公司
26. 在进程通信的过程中，不属于管程的组成部分的是( )。
A．数据结构说明 B．状态字 C．一组过程/函数 D．初始化语句
27. 能在计算机系统中实现内存保护的方法是( )。
A．当“基址寄存器值≤访问逻辑地址≤限长寄存器的值”时不许访问
B．每次地址访问需要修改基址寄存器和限长寄存器的值
C．“基址寄存器+限长寄存器的值”是访问的有效地址
D．采用基址寄存器和限长寄存器可以实现存储保护
28. 在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8%，硬盘交换空间的利用率为55%，硬盘的繁忙率为97%，其他设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是( )，解决办法是( )
ⅠBelady现象 Ⅱ抖动 Ⅲ死锁 Ⅳ饥饿 Ⅴ加大交换空间容量 Ⅵ增加内存容量
Ⅶ增加CPU数量 Ⅷ增加并发进程数
A．Ⅰ和Ⅴ B．Ⅱ和Ⅵ C．Ⅲ和Ⅶ D．Ⅳ和Ⅷ
泸州人事考试网在线查询29. 某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如下图所示 进程号 起始块号 长度 属性 链表指针
2115 0 3 使用 —
— 3 5 空闲 —
2346 8 2 使用 —
— 10 8 空闲 —
3877 18 5 使用 —
4553 23 6 使用 —
— 29 1 空闲 —
400分左右的二本大学 …… …… …… …… ……
当一个进程退出时能使得链表中表项减少2项的进程是( )。
A．2115 B．2346 C．3877 D．4553
30. 通常对文件系统来说，文件名和文件属性可以到的地方是( )。
A．目录 B．索引 C．字典 D．作业控制块
31. 为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是( )。
A．访问控制列表 B．转储备份 C．加密数据 D．口令保护
32. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。
A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术
33. 在不同网络节点的对等层之间通信需要的是( )。
A．模块接口 B．对等层协议 C．电信号 D．传输介质
34. 关于数据交换，下列叙述不正确的是( )。
A．电路交换是面向连接
B．分组交换比报文交换具有更好的网络响应速度
C．报文交换无存储转发过程
D．分组交换有存储转发过程
35. 当DHCP客户计算机第一次启动或初始化IP时，广播发送给本地子网的消息是( )。
A．DHCP DISCOVER B．DHCP REQUEST
C．DHCP OFFER D．DHCP ACK
36. 网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。
A．1→3→6，7 B．1→4→5→6，4 C．1→4→3—→6，6 D．1→2→4→5→6，7
37. 一个C类网络的子网掩码为255.255.252.252，则该C类网络的主机数目是( )。
发布评论