Day15
数据结构
1. 后根序遍历树属于下列那种遍历范畴_____（北京邮电大学2013）
A. 深度优先遍历
B. 随机遍历
C. 广度优先遍历
D. 中序遍历
- 答案：A
- 解析：后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。在二叉树中，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点，属于深度遍历范畴。
计算机网络
2. 网卡实现的主要功能是____（中国海洋大学）
A. 物理层与网络层的功能
B. 网络层与应用层的功能
C. 物理层与数据链路层的功能
D. 网络层与表示层的功能
- 答案：C
- 解析：数据链路层设备都使用各个网卡的MAC地址，另外，网卡控制着主机对介质的访问，因此网卡也工作在物理层。
计算机操作系统
3. 在进程的组成成分中，进程在运行中不可修改的部分是____（河南大学 2003）
A.私用程序段
B.共享程序段
C.数据集合
D.进程控制块
- 答案：B
- 解析：共享程序段在进程运行过程中不可修改，否则将影响其他程序的运行。
计算机组成原理
4. 计算机中最小单位时间为____（南京航空航天大学2016）
A. 时钟周期
B. 指令周期
C. CPU 周期
D. 执行周期
- 答案：A
- 解析：时钟周期：也称为振荡周期，定义为时钟频率的倒数。时钟周期是计算机中最基本的、最小的时间单位。在一个时钟周期内，CPU仅完成一个最基本的动作。时钟周期是一个时间的量。
Day16
数据结构
1. 下面关于线性表的叙述中，错误的是_____（天津大学）
A. 线性表采用顺序存储，必须占用一片连续的存储单元
B. 线性表采用顺序存储，便于进行插入和删除操作。
C. 线性表采用链式存储，不必占用一片连续的存储单元
D. 线性表采用链式存储，便于进行插入和删除操作
- 答案：B
- 关于线性表，我们常接触到的存储结构有顺序存储和链式存储。顺序存储结构的地址是连续的（即必须占用一片连续的存储空间），所以可以通过计算地址实现随机存取。链式存储结构的存储地址不一定连续，只能通过每一个结点的指针顺序存取。采用顺序存储结构时，插入和删除元素都需要移动大量元素，不便于插入和删除操作。采用链式存储结构便于插入和删除操作，但是查找只能顺序进行，时间复杂度为O(n)。
计算机网络
2. 主机甲与主机乙之间已建立 TCP 连接，主机甲向主机乙发送了三个 TCP 段，其中有效载荷长度分别为 300、400、500 字节，第三个段的序号为1500。传输过程中第二个段丢失，主机乙收到第一和第三个段后分别返回确认，分别返回的两个确认号是______（北京航空航天大学）
A. 1100 和 1100
B. 300 和 1100
C. 2000 和 2000
D. 1100 和 2000
- 答案：A
- 解析：第三个段序号为1500，第二个段有效载荷长度为500字节，则第二个段的序号为1100，主机乙收到第一和第三个段后，期望收到第二个段，故发回的确认号为1100和1100。
计算机操作系统
3.有两道程序,A程序按顺序使用CPU 10ms，使用设备甲5ms，使用CPU 5ms，使用乙设备10ms，最后使用CPU 10ms。B程序按顺序使用设备甲10ms，使用CPU 10ms，使用乙设备 5ms，使用CPU 5ms，使用设备乙10ms。按单道方式先执行A程序，在执行B程序，CPU的利用率是______（北京邮电大学2013）
A. 30%
B. 50%
C. 80%
D. 90%
- 答案：B
- 解析：单任务系统中，程序以串行的方式执行，不存在CPU与设备的并行，当程序使用设备时，CPU处于空闲等待状态，等待时间与程序使用设备的时间相等。执行A：CPU的执行时间合计为25s，CPU等待时间为15s。执行B：CPU的执行时间合计为15s，CPU等待时间为25s。CPU的利用率=（25+15）/（25+15+15+25）=50%。
计算机组成原理
4. 立即寻址是指______（南京航空航天大学2016）
A．指令中直接给出操作数地址
B. 指令中直接给出操作数
C. 指令中间接给出操作数
D. 指令中间接给出操作数地址
- 答案：B
- 解析：立即寻址方式的目的就是将操作数紧跟在操作码后面，与操作码一起放在指令代码段中，在程序运行时，程序直接调用该操作数，而不需要到其他地址单元中去取相应的操作数，上述的写在指令中的操作数也称作立即数。
Day17
数据结构
1. 下列排序算法中，其时间复杂度和记录的初始排列无关的是____（中国科学院大学2012）
A. 折半插入排序
B. 堆排序
C. 快速排序
D. 冒泡排序
- 答案：B
- 解析：堆排序的时间复杂度稳定为nlog2n。
计算机网络
2. 下面关于IP地址的论述中哪个是不正确的_____（北京邮电大学2011）
A. 用户主机的IP地址可静态分配也可以动态分配
B. IP地址有单播地址，也有多播地址
C. 一个用户主机只能有一个IP地址
D. 在以太局域网中使用ARP协议查找与一IP地址对应的MAC地址
计算机操作系统
3. 设某进程的页面走向为：5,4,3,2,4,3,1,4,3,2,1,5，系统有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为____（北京航空航天大学2015）
A. 9和10 B. 5和7 C. 6和6 D.8和10
- 答案：D
- 解析：根据LRU算法和FIFO算法手动模拟即可得答案。
计算机组成原理
4. 在虚拟存贮器中，当程序正在执行时，由__完成地址映射（北京科技大学2014）
A. 程序员
B. 编译器
C. 装入程序
D. 操作系统
- 答案：D
- 解析：在虚拟存贮器中，当程序正在执行时，地址映射交由操作系统来完成，对程序员透明。
Day18
数据结构
1. 树最适合用来表示____（中国科学院大学2012）
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
- 答案：C
- 解析：树是非线性结构，又称层次结构，最适合用来表示元素之间具有分支层次关系的数据。
计算机网络
2. 下列哪个协议使用TCP作为其传输层协议____（北京邮电大学2011）
A. ICMP
B. IP
C. E-mail
D. SNMP
- 答案：C
- 解析：常见的E-mail协议有SMTP和POP3，均使用TCP协议作为其传输层协议。
计算机操作系统
3. 某程序运行于一个由L1、L2两级Cache以及主存组成的存储系统，L1Cache和L2Cache的命中率分别为50%和80%，则整个存储系统Cache的命中率是____（北京航空航天大学2015）
A. 65%
B. 80%
C. 90%
D. 95%
- 答案：C
- 解析：L1,L2都不命中的概率是（1-50%）*（1-80%）=10%，所以整个cache的命中率为90%。
计算机组成原理
4.下面所述不正确的是____（北京科技大学2014）
A. RAM可随机存取信息
B. 访问RAM时，访问时间与单元的物理位置无关
C. 内存中存储的信息均是不可改变的
D. 随机存储器和只读存储器可统一编址
- 答案：C
- 解析：内存中的信息是可以修改的，否则内存空间一经占用不可以修改的话，那内存空间将被大量浪费，远远不能满足人们的需求。
Day19
数据结构
1. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为____（中国科学院大学2012）
A. O(1)
B. O(n)
C. O(log2n)
D. O(n的平方)
- 答案：C
- 解析：快速排序，所需要的辅助存储空间大致为O(log2n)。
计算机网络
2. TCP报文段（Segment）中，哪个比特用于标示该TCP报文段是用来释放一个连接____（北京邮电大学2011）
A. ACK
B. FIN
C. SYN
D. RST
- 答案：B
- 解析：FIN终止位用来释放一个连接。FIN=1表明此报文段的发送方的数据已经发送完毕，并要求释放传输连接。
计算机操作系统
3. 有5个记录A,B,C,D,E,存放在某磁盘的某磁道上，假定这个磁道划分成5块，每块存放一个记录。若磁盘旋转一周需要20ms，处理程序每读出一个记录后要花费6ms进行处理。处理程序处理数据时，磁盘照常旋转。按照___顺序存放这5个记录，可以使按照A,B,C,D,E顺序处理这些记录的时间最少。（北京航空航天大学2015）
A. “A,B,C,E,D”
B. “A,C,E,B,D”
C. “A,D,E,C,B”
D. “A,E,B,C,D”
- 答案：B
- 解析：题目中给定了ABCDE的处理顺序，磁盘选择一周20ms,每个磁道划分为5块，读一个块需要4ms，处理程序6ms，不影响磁盘旋转，读出A后，共需10ms，此时已转到第三块中间，故4块内容应放B，观察答案直接选B，亦可按照上述思想继续排布可得答案B。
计算机组成原理
4. 在定点二进制运算器中，减法运算一般通过_____（北京科技大学2014）
A. 原码运算的二进制减法器
B. 补码运算的二进制减法运算器
C. 补码运算的十进制加法运算器
D. 补码运算的二进制加法运算器
- 答案：D
- 解析：在定点二进制运算器中，减法运算一般通过补码运算转换成加法运算。
Day20
数据结构
1. 有6个结点的无向图，该图至少应有____条边才能确保是一个连通图（中国科学院大学2012）
A. 5
B. 6
C. 7
D. 11
- 答案：D
- 解析：6个结点的无向图，至少需11条边才能将各个定点连通起来。
计算机网络
2. 下面关于提供虚电路服务的网络的论述中哪个是不正确的_____（北京邮电大学2011）
A. 每个分组都有完整的目的地址
B. 需要建立连接
C. 属于同一条虚电路的分组按照同一路由进行转发
D. 可靠通信由网络来保证
- 答案：A
- 解析：虚电路服务的目的地址仅在建立连接阶段使用，之后每个分组使用长度较短的虚电路号。
计算机操作系统
3. ___算法产生的缺页率最小，但不是实用的页面淘汰算法（北京航空航天大学2015）
A. FIFO
B. OPT
C. LRU
D. CLOCK
- 答案：B
- 解析：最佳置换算法（OPT算法）是指缺页中断率最小的算法，一般是指淘汰的页面不会被使用或者很长时间内不会再被使用。这肯定是不可以实现的，因为在程序执行过程中无法预测那些页面不会再被用到，因此无法向后估计。OPT算法更多的是作为和其他算法进行对比的对象。
计算机组成原理
4. 挂接在总线上的多个部件____（北京科技大学2014）
A. 只能分时向总线发送数据，并只能分时从总线接收数据
B. 只能分时向总线发送数据，但可同时从总线接收数据
C. 可同时向总线发送数据，并同时从总线接收数据
D. 可同时向总线发送数据，但只能分时从总线接收数据
- 答案：B
- 解析：总线是一组能为多个部件分时共享的公共信息传送线路。共享是指总线上可以挂接多个部件，各个部件之间相互交换的信息都可以通过这组公共线路传送；分时是指同一时刻只允许有一个部件向总线发送信息，如果出现两个或两个以上部件同时向总线发送信息，势必导致信号冲突。当然，在同一时刻，允许多个部件同时从总线上接收相同的信息。
Day21
数据结构
1.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___空指针域（中国科学院大学2012）
A. 2m-1
B. 2m
C. 2m+1
D. 4m
- 答案：B
- 解析：因为Huffman没有度为1的结点，因此空指针域只会在叶子中出现，每个叶子有2个空指针域，所有一共有2m个空指针域。
计算机网络
2. 下面哪个介质访问控制算法在检测到碰撞后会立即停止数据的发送____（北京邮电大学2011）
A. CSMA
B. CSMA/CD
C. TDMA
D. FDMA
- 答案：B
- 解析：CSMA/CD应用在 OSI 的第二层数据链路层它的工作原理是: 发送数据前 先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。
计算机操作系统
3. 有一台计算机，该机提供给用户2的32次方字节的虚拟存储空间，页面大小8192字节。有一个用户进程产生的虚拟地址是0x11123456，请问该地址的页内偏移是多少____（北京航空航天大学2015）
A. 1010001010110
B. 1010001010101
C. 1010001011001
D. 1010001011100
- 答案：A
- 解析：页面大小8192字节，将0X11123456写成二进制取后十三位即为页内偏移量1010001010100。
计算机组成原理
4.向下生成的堆中查找，如果入栈指令PUSHX的操作定义为：SP←(SP)+1,M(SP)←M(X),则出栈指令POPX应定义为_____（北京科技大学2014）
A. SP←(SP)-1，M(X)←M(SP)
B. SP←(SP)+1，M(X)←M(SP)
C. M(X)←M(SP)，SP←(SP)-1
D. M(X)←M(SP)，SP←(SP)+1
- 答案：C
- 解析：出栈先将当前栈顶元素存入元素中，后栈顶指针减一。
|