Day15~Day21

客官°小女子只卖身不卖艺 2022-09-11 00:03 388阅读 0赞

# 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地址 ###

*  答案：C
 *  解析：一台主机可以有多个IP地址。

## 计算机操作系统 ##

### 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 ###