Day1~Day7

Bertha 。 2022-09-08 04:59 563阅读 0赞

# Day1 #

## 数据结构 ##

### 1. 以下那一个术语与数据的存储结构无关\_\_\_\_\_ ###

### A、栈 B、哈希表 C、线索树 D、双向链表 ###

*  答案：A
 *  解析：用散列法存储的线性表叫散列表（哈希表）。在这里涉及到存储结构。线索树也是在链式存储结构的基础上对树进行线索。双向链表也是说明线性表是以链式结构存储。只有栈不能体现是顺序存储还是链式存储。

## 计算机网络 ##

### 2. 以太网交换机按照自学习算法建立转发表，它通过\_\_\_\_\_进行地址学习 ###

### A、帧中的源MAC地址和目的MAC地址 ###

### B、ARP协议 ###

### C、帧中的目的MAC地址 ###

### D、帧中的源MAC地址 ###

*  答案：D
 *  解析：以太网交换机就是一个多接口的网桥，工作在数据链路层。网桥按照自学习算法处理收到的帧。基本思想是：若从A发出的帧从某端口进入网桥，那么从这个端口出发沿相反方向一定可以把一个帧传送到站A。网桥每收到一个帧，就记下其源地址和进入网桥的端口，作为转发表的一个项目，逐步建立起转发表。

## 计算机组成原理 ##

### 3. 某机器字长为16位，内存按字节编址，PC当前值是2000H，当读取一条双字长指令后，PC值是\_\_\_\_\_\_ ###

### A、 2000H B、2004H C、2008H D、200AH ###

*  答案：B
 *  解析：机器字长为16位，即2B。内存按字节编制，PC当前值为2000H，取完双字长指令后，PC=PC+1。此处的1为4个单位长度，故PC值为2004H。

## 计算机操作系统 ##

### 4. 下面关于支持多线程的操作系统的四个说法中正确的是\_\_\_\_\_ ###

### A、采用多线程能够提高CPU的利用率 ###

### B、进程是CPU调度的基本单位 ###

### C、线程是资源分配的基本单位 ###

### D、与采用多进程相比，采用多线程一定能提高程序的运行效率 ###

*  答案：A
 *  解析：引入线程以后，线程是调度和分配的基本单位，但不是拥有资源的基本单位（除了在运行过程中必不可少的资源，本身基本不拥有系统资源），进程才是拥有资源的基本单位。通常多线程的应用不是为了提高运行效率，而是为了提高资源使用效率，多线程编程的目的,就是“最大限度地利用CPU资源”。

# Day2 #

## 数据结构 ##

### 1. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用\_\_\_\_最节省时间。（合肥工业大学 2000 ） ###

### A.单链表 ###

### B.单循环链表 ###

### C.带尾指针的单循环链表 ###

### D.带头结点的双循环链表 ###

*  答案：D
 *  解析：带尾指针的单循环链表没有办法直接得到尾节点的前驱节点，删除时还需要进行遍历操作，而循环链表则很快能找到倒数第二个元素。

## 计算机网络 ##

### 2. 下列协议既不属于资源子网也不属于通信子网的是\_\_\_\_\_ ###

### A. ICMP B.UDP C. RIP D.OSPF ###

*  答案：B
 *  解析：OSI参考模型低三层统称为通信子网，它是为了联网而附加的通信设备，完成数据的传输功能。高三层统称为资源子网，它相当于计算机系统，完成数据的处理等功能。传输层既不属于通信子网也不属于资源子网，本题故选择传输层协议即可，RIP是应用层协议，OSPF是网络层协议，ICMP是网络层协议。

## 计算机操作系统 ##

### 3. 页式虚拟存储管理的主要特点是\_\_\_\_\_（西安电子科技大学 2000） ###

### A.不要求将作业装入到主存的连续区域 ###

### B.不要求将作业同时全部装入到主存的连续区域 ###

### C.不要求进行缺页中断处理 ###

### D.不要求进行页面置换 ###

*  答案：B
 *  解析：请求分页式存储管理是在页式存储管理的基础上，增加了请求分页功能和页面置换功能实现的虚拟存储系统。主要思想：请求分页式存储管理允许作业只装入部分页面就可以启动运行。在执行过程中，如果所要访问的页已调入内存，则进行地址转换，得到欲访问的内存物理地址，如果不在内存中，则产生一个“缺页中断”；如果此时内存能容纳新页，则启动磁盘I/O将其调入内存，如果内存已满，则通过页面置换功能将当前所需的页面调入。

## 计算机组成原理 ##

### 4. 在独立请求仲裁方式下，若要支持N个设备，则应有\_\_\_\_\_\_（北京航空航天大学 2017） ###

### A 1个总线请求信号和1个总线响应信号 ###

### B 1个总线请求信号和N个总线响应信号 ###

### C N个总线请求信号和1个总线响应信号 ###

### D N个总线请求信号和N个总线响应信号 ###

*  答案：D
 *  解析：独立请求方式下，每一个共享总线的设备均有一对总线请求线BRi和总线授权线BGi。

# Day3 #

## 数据结构 ##

### 1. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是\_\_\_\_\_（北京航空航天大学 2000） ###

### A. a，c，b，d ###

### B. b, c，d，a ###

### C. c, d，b, a ###

### D. d, c，a，b ###

*  答案：D
 *  解析：堆栈的特点是先进后出。输入序列为 a,b,c,d。
 *  对于A选项，PUSHPOP PUSH PUSH POP POP PUSH POP 操作序列可以得到输出序列a,c,b,d；
 *  对于B选项，可以采取操作系列 PUSH PUSH POP PUSH POP PUSH POPPOP；
 *  对于C选项，可以采取操作系列PUSH PUSH PUSH POPPUSH POP POP POP；
 *  对于D选项 d首先作为输出序列，说明abc已分别入栈，a的出栈序列不可能在b之前。

## 计算机网络 ##

### 2. 传统以太网发送的数据采用曼彻斯特编码，所占的频带宽度\_\_\_\_\_ ###

### A. 与原始基带信号相同 ###

### B. 是原始基带信号的一半 ###

### C. 是原始基带信号的二倍 ###

### D. 是原始基带信号的四倍 ###

*  答案：C
 *  解析：曼彻斯特编码的特点是，在每个码元的中间出现电平跳变，位中间的跳变既作为时钟信号，又作为数据信号，由于曼彻斯特编码每一个码元的正中间时刻出现一次电平的转换，可从曼彻斯特编码的波形图看出其它所占的频带宽度比原始的基带信号增加了一倍。

## 计算机操作系统 ##

### 3. 在单处理器系统中，如果同时存在12个进程，则处于就绪队列中的进程数量最多为\_\_\_\_\_（电子科技大学2012） ###

### A. 1 B.9 C. 10 D.11 ###

*  答案：D
 *  解析：单处理器系统中，在12个并发进程中，至少有一个进程获得处理器资源在执行队列，最多有11个在就绪队列。

## 计算机组成原理 ##

### 4. 在常见的集中式总线仲裁方式中，对电路最为敏感的方式是\_\_\_\_\_\_（北京航空航天大学2015） ###

### A. 链式查询 ###

### B. 计数器定时查询 ###

### C. 独立请求 ###

### D. 中断查询 ###

*  答案：A
 *  解析：总线仲裁方式分为集中式仲裁和分布式仲裁两类。集中式总线仲裁的控制逻辑基本集中在一处，需要中央仲裁器，分为链式查询方式、计数器定时查询方式、独立请求方式。链式查询方式对询问链的电路故障很敏感，如果第i个设备的接口中有关链的电路有故障，那么第i个以后的设备都不能进行工作。

# Day4 #

## 数据结构 ##

### 1. 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是\_\_\_\_\_（南京理工大学2000） ###

### A． 6 ###

### B. 4 ###

### C. 3 ###

### D. 2 ###

*  答案：C
 *  解析：栈的特点是先进后出，队列的特点是先进先出。6个元素出队的序列是e2，e4，e3,e6,e5,e1，则入队序列为e2，e4，e3,e6,e5,e1。即出栈序列为e2，e4e3,e6,e5,e1。结合入栈顺序和出栈顺序画图手动模拟可得栈S的容量至少为3，操作序列为：PUSHPUSH POP PUSH PUSH POP POP PUSH PUSH POP POP POP。

## 计算机网络 ##

### 2. 一个16端口的2层以太网交换机，冲突域和广播域的个数分别是\_\_\_\_\_ ###

### A． 1,1 ###

### B. 16,16 ###

### C. 1,16 ###

### D. 16,1 ###

*  答案：D
 *  解析：交换机不能隔离广播域，能隔离冲突域。16个端口冲突域个数为16，广播域个数为1。

## 计算机操作系统 ##

### 3. 在操作系统中, P、V 操作是一种\_\_\_\_\_\_\_（西安交通大学1999） ###

### A. 机器指令 ###

### B. 系统调用命令 ###

### C. 作业控制命令 ###

### D. 低级进程通讯原语 ###

*  答案：D
 *  解析：PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。

## 计算机组成原理 ##

### 4. 在机器数中，\_\_\_\_\_\_\_零的表示形式是唯一的（华北电力大学2005） ###

### A．原码和反码 ###

### B．补码和移码 ###

### C．反码和移码 ###

### D．补码和反码 ###

*  答案：B
 *  解析：\[+0\]补码=0000 0000， \[-0\]补码=00000000 。移码和补码的关系:同一数值的移码与补码符号位相反,其它各位相同；故0的移码和补码表示形式唯一。

# Day5 #

## 数据结构 ##

### 1. 若串S= ’ software’, 其子串的数目是\_\_\_\_（西安电子科技大学2001） ###

### A. 8 ###

### B. 37 ###

### C. 36 ###

### D. 9 ###

*  答案：B
 *  解析：字符串的子串，就是字符串中的某一个连续片段，截取一个字符串长度需要一个起始位置和结束位置。字符串“software”有8个字符，可是设置间隔的位置有9个，使用C(9,2)=36即可求得字符串“software”的所有子串。因为题目标明空串也是子串，故还需要加上1，总共37个子串，所以答案选B。
 *  含有n个不同字符的字符串的非空子串的个数为C(n + 1, 2) = n \* (n + 1) / 2。
 *  子串（包括空串）为 n \* (n +1) / 2 + 1。
 *  非空真子子串（不包括空串和跟自己一样的子串）为 n \*（n + 1）/ 2 - 1。

## 计算机网络 ##

### 2. TCP/IP的ARP属于\_\_\_\_\_（浙江大学2012） ###

### A．物理层 ###

### B. 网络接口层 ###

### C. 互联网络层 ###

### D. 传输层 ###

*  答案：B
 *  解析：在TCP/IP模型中，ARP协议属于网络层。ARP分层的位置是TCP/IP的网络层，ARP报文是由以太网帧进行封装传输的，没有封装进IP包。实际上，对网络接口层的以太网帧来讲，它们同样是帧的上层协议，当收到以太帧时，根据帧的协议字段判断是送到ARP还是IP。之所以不把它放在数据链路层，是因为它并不具备数据链路层的功能，它的作用是为数据链路层提供接收方的帧地址。

## 计算机操作系统 ##

### 3. 下列有关操作系统中缓冲机制的说法，不正确的是\_\_\_\_（中国科学院大学2013） ###

### A. 增加对CPU的中断频率 ###

### B. 缓和CPU与I/O设备速度不匹配的矛盾 ###

### C. 提高CPU与I/O设备之间的并行性 ###

### D. 放宽对中断响应时间的限制 ###

*  答案：A
 *  解析：引入缓冲的主要原因包括：缓和CPU与I/O设备速度不匹配的矛盾；根据对CPU的中断频率，放宽对中断时间的限制；提高CPU和I/O设备之间的并行性。所以采用缓冲技术，可以减少对CPU的中断次数，从而提高系统效率。

## 计算机组成原理 ##

### 4. 在虚拟存贮器中，当程序正在执行时，由\_\_\_完成地址映射。（北京科技大学2014） ###

### A．程序员 ###

### B．编译器 ###

### C．装入程序 ###

### D．操作系统 ###

*  答案：D
 *  解析：程序在系统中运行，须经过以下步骤。（1）编译，由编译程序对用户源程序进行编译，形成若干个目标模块；（2）连接，由链接程序将编译后形成的一组目标模块以及他们所需要的库函数链接在一起，形成一个完整的装入模块；（3）装入，由装入程序（Loader)将装入模块装入内存。因此在实际运行时，已经编译且装入过了，地址映射交由操作系统来完成，对程序员透明。

# Day6 #

## 数据结构 ##

### 1. 线性表采用顺序存储结构的优点之一是\_\_\_\_（北京航空航天大学2015） ###

### A. 存储密度高 ###

### B. 适用于各种逻辑结构的存储表示 ###

### C. 在表中进行插入操作的效率高 ###

### D. 在表中进行删除操作的效率高 ###

*  答案：A
 *  解析：存储密度是指一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。它的优点是：（1）方法简单，各种高级语言中都有数组，容易实现；（2）不用为表示节点间的逻辑关系而增加额外的存储开销；（3）顺序表具有按元素序号随机访问的特点。缺点：（1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低；（2）需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。

## 计算机网络 ##

### 2. 在“HTTP协议缺省使用端口80”这句话中，端口80是指\_\_\_\_\_（北京航空航天大学2015） ###

### A. 客户端本地的传输层端口号 ###

### B. WEB服务器的传输层端口号 ###

### C. 客户端和WEB服务器双方的传输层端口号 ###

### D. WEB服务器连接的交换机端口号 ###

*  答案：B
 *  解析：应用进程通过端口号进行标识，端口号长度为16bit。可分为服务器端使用的端口号，0-1023熟知端口号，1024-49151登记端口号；客户端使用的端口号，数值为49152-65535。

## 计算机操作系统 ##

### 3. 下列选项中，操作系统提供给用户的接口是\_\_\_\_（北京航空航天大学2015） ###

### A. 库函数 ###

### B. 中断 ###

### C. 系统调用 ###

### D. 驱动程序 ###

*  答案：C
 *  解析：系统调用是内核向用户进程提供服务的唯一方法，应用程序调用操作系统提供的功能模块（函数）。用户程序通过系统调用从用户态切换到和心态，从而可以访问相应的资源。

## 计算机组成原理 ##

### 4. 在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的是\_\_\_。（北京航空航天大学2015） ###

### A．程序查询 ###

### B．程序中断 ###

### C．I/O通道 ###

### D．DMA ###

*  答案：D
 *  解析：DMA方式是一种由硬件进行组信息传送的控制方式。具有程序中断方式的优点，即在数据准备阶段，CPU与外设并行工作。DMA方式在外设与内存之间开辟一条“直接数据通路”，信息传送不再经过CPU，降低了CPU在传送数据时的开销，因此称为直接存储器存取方式，由于数据传送不再经过CPU，也就不需要保护、恢复CPU现场等繁琐操作。

# Day7 #

## 数据结构 ##

### 1. 某完全二叉树的第六层有24个叶结点，则该完全二叉树的结点总数最大为\_\_\_\_（北京航空航天大学2016） ###

### A. 78 ###

### B. 79 ###

### C. 80 ###

### D. 81 ###

*  答案：B
 *  解析：完全二叉树第六层叶结点为24，树的高度可以为6或7，显然为7的情况下结点总数最多，结点总数为2的7次方减1再减去24乘2，即128-1-48=79个。

## 计算机网络 ##

### 2. 关于传输介质，下列说法错误的是\_\_\_\_\_（北京航空航天大学2016） ###

### A. 双绞线被广泛应用于以太网 ###

### B. 光纤又分为多模和单模光纤 ###