Day22~Day28

Day22

数据结构

1. 对于下图所示的二叉树，若对其遍历后得到的遍历序列为4，6，7，5，2，3，1，则由此可以断定所采用的遍历方法是_____（北京航空航天大学2015）

A. 前序遍历

B. 中序遍历

C. 后序遍历

D. 按层次遍历

• 答案：C
• 解析：根节点在最后，排除ABD，直接选C，或按后序遍历规则得遍历序列4，6，7，5，2，3，1。

计算机网络

2. TCP报文段（Segment）中，哪个比特用于标示该TCP报文段是一个连接请求报文____（北京邮电大学2012）

A. ACK

B. FIN

C. SYN

D. RST

• 答案：C
• 解析：同步位SYN=1，表示这是一个连接请求报文或连接接收报文。当SYN=1，ACK=0时，表明这是一个连接请求报文。

计算机操作系统

3. 操作系统中，很多事件会引起调度程序的运行，但下列事件中不一定引起操作系统调度程序运行的是_____（南京航空航天大学2014）

A. 当前运行着的进程出错

B. 当前运行着的进程请求输出/输入

C. 有新的进程进入就绪状态

D. 当前进行的进程时间片用完

• 答案：C
• 解析：有新的进程进入就绪状态,不一定引起操作系统调度程序运行，当前进程可能继续执行。

计算机组成原理

4. 在Cache和主存构成的二级存储体系中，Cache的存取时间是10ns，主存的存取时间为100ns，如果希望平均存取时间不超过主存存取时间的15%.则Cache的命中率至少为____（中国科学院大学2012）

A. 85%

B. 5%

C. 95%

D. 15%

• 答案：C
• 解析：平均存取时间ta=tc×h+tM×(1-h)，式中，tc为Cache的存取时间，tM为主存的存取时间。代入数值，即10×h+100×(1-h)≤0.15×100，故，h>=94.4444444444%。

Day23

数据结构

1. 已知某无回路的有向图G的邻接表如图一6所示，下列四个顶点序列中，不属于G的拓扑序列的是_____（北京航空航天大学2015）

A. V1，v2，v3，v5，v4

B. V1，v2，v3，v4，v5

C. V2，v1，v3，v5，v4

D. V2，v1，v5，v4，v3

• 答案：BD
• 解析：根据邻接表做出图G后，采用拓扑排序，B选项中，v4不能在v5之前。D选择中V4不能在V3之前。

计算机网络

2. PING命令使用了下列哪个协议提供的服务_____（北京邮电大学2012）

A. UDP

B. ICMP

C. TCP

D. HDLC

• 答案：B
• 解析：PING命令使用的是ICMP协议，是“Internet Control Message Protocol”（Internet控制消息协议）的缩写，是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。

计算机操作系统

3. 以时间换空间或者以空间换时间是操作系统的基本技术，以下以空间换时间的机制是_____（南京航空航天大学2014）

A. SPOOLING

B. 虚拟存储技术

C. 通道技术

D. 覆盖技术

• 答案：A
• 解析：SPOOLing技术是在外存划出一块固定区域模仿了脱机I/O，实际上也是为了提高CPU读取外设的数据的速度，减少等待时间，属于以空间换取时间。

计算机组成原理

4. 冯·诺依曼计算机系统结构的基本思想是____（中国科学院大学2012）

A. 存取独立

B. 存储程序

C. 流水处理

D. 并行处理

• 答案：B
• 解析：美籍匈牙利科学家冯·诺依曼最先提出程序存储的思想，并成功将其运用在计算机的设计之中，根据这一原理制造的计算机被称为冯·诺依曼结构计算机。冯·诺依曼体系结构把程序本身当做数据来对待，程序和该程序处理的数据用同样的方式储存。

Day24

数据结构

1. 若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为_____（北京航空航天大学2013）

A. 30,40,20,50,70,60,80

B. 30,40,20,70,60,80,50

C. 70,60,80,50,30,40,20

D. 70,60,80,30,40,20,50

• 答案：B
• 解析：前序遍历序列为50,20,40,30,80,60,70，说明根节点为50，排除AC，后序遍历次序为左右中，前序遍历次序为中左右，根据前序序列可排除D，选B。

计算机网络

2. 关于面向连接的服务和面向无连接的服务，下列说法正确的是____（吉林大学2011）

A. 数据链路层只提供面向连接的服务，而网络层只提供面向无连接的服务

B. 网络层只提供面向无连接的服务，而传输层既提供面向连接的服务有提供面向无连接的服务

C. TCP/IP网络的网络层只提供面向无连接的服务

D. 以上说法都正确

• 答案：C
• 解析：OSI参考模型中网络层有面向连接和无连接两种方式。OSI 参考模型和TCP/IP模型的区别：

1.OSI参考模型提出了3个主要概念：服务、接口、协议，而TCP/IP没有明确区分服务、接口、协议；
2.OSI参考模型产生在协议发明之前，协议有很好的隐藏性，TCP/IP产生在协议发明之后；
3.OSI参考模型有7层（物理层、数据链路层、网络层、传输层、表示层、会话层、应用层），网络层：连接和无连接，传输层：仅有面向连接；TCP/IP有4层，一般看作5层，（物理层、链路层、网际层、传输层、应用层），网络层仅有无连接，传输层支持面向连接和无连接。

计算机操作系统

3. 页式存储管理中，作业运行时，该作业的页表是放在___（南京理工大学2012）

A. 磁盘

B. 主存系统区

C. 主存用户区

D. 用户程序

• 答案：B
• 解析：页表是一种特殊的数据结构，放在主存系统空间的页表区，存放逻辑页与物理页帧的对应关系。每一个进程都拥有一个自己的页表，PCB表中有指针指向页表。

计算机组成原理

4. 下列正数中最大的数为_____（南京航空航天大学2015）

A. (0010 0101) 2

B. (36) 10

C. (0101 0010) BCD

D. (2B) 16

• 答案：C
• 解析：将各选项统一转成十进制进行比较，(00100101) 2表示十进制的37，C(0101 0010)BCD表示为十进制的52，(2B) 16表示十进制的43。

Day25

数据结构

1. 栈和队列的共同特点是_____（中国科学院大学2012）

A. 只允许在端点处插入和删除元素

B. 都是先进后出

C. 都是先进先出

D. 没有共同点

• 答案：A
• 解析：栈是先进后出表，队列是先进先出表，两者两者只允许在端点处插入和删除元素。

计算机网络

2. 下面哪种编码是纠错（Error-Correcting）编码_____（北京邮电大学2011）

A. 曼彻斯特编码

B. 循环冗余检验（CRC）编码

C. 汉明（Hamming）编码

D. 差分曼彻斯特编码

• 答案：B、C
• 解析：常见的检错编码有奇偶检验码和循环冗余码，最常见的纠错编码是海明码，它能发现双比特错，但只能纠正单比特错。

计算机操作系统

3. 下列关于进程调度算法的论述中哪个是不正确的_____（北京邮电大学2011）

A. 长程调度确定何时允许一个新进程进入系统

B. 短程调度确定哪一个就绪进程将被处理器执行

C. 进程调度算法分为非抢占式和抢占式

D. 时间片轮转调度是一种非抢占式进程调度算法

• 答案：D
• 解析：时间片轮转调度算法（RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。

计算机组成原理

4. 某计算机字长32位，存储容量为4MB，若按半字编址，它的寻址范围是____（北京科技大学2014）

A. 4M

B. 3M

C. 2M

D. 1M

• 答案：C
• 解析：储存容量位4MB也就是4M×8位，半字长位16位，也就是16位为一个地址，所以共(4M×8)/16=2M个地址，应该选C。

Day26

数据结构

1. 若对序列（2，12，16，70，5，10）按值从小到达进行排序，前三趟排序的结果分别为：第1趟排序的结果为：（2，12，16，5，10，70），第2趟排序的结果为：（2，12，5，10，16，70），第3趟排序的结果为：（2，5，10，12，16，70），由此可以断定，该排序过程采用的排序方法是_____（北京航空航天大学2015）

A. 插入排序法

B. 选择排序法

C. 泡排序法

D. 快速排序法

• 答案：C
• 解析：对于此类题，先看备选项排序算法，再看排序过程中排序过程是否符合这一算法的特征，挨个排除。

计算机网络

2. 在以太网（Ethernet）中，访问一个主机中一个进程需要使用_____（北京邮电大学2012）

A. IP地址、传输层协议（如TCP、UDP）端口号

B. MAC地址、IP地址、传输层协议（如TCP、UDP）端口号

C. MAC地址、IP地址

D. MAC地址、端口号

• 答案：A
• 解析：套接字=（主机IP地址，端口号），它唯一的标识网络中一台主机和其上的一个应用（进程）。

计算机操作系统

3. 下列关于操作系统的四种陈述中，正确的是_____（南京航空航天大学2014）

A. 批处理操作系统必须在响应时间内处理完一个任务

B. 实时操作系统必须在规定时间内处理完来自外部的事件

C. 分时操作系统必须在周转时间内处理完来自外部的事件

D. 分时操作系统必须在调度时间内处理完来自外部的事件

• 答案：B
• 解析：实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速响应。对随机发生的外部事件必须在被控制对象规定的时间做出及时响应并对其进行处理。

计算机组成原理

4. 一片容量为64K×8bit的SRAM存储器芯片，地址范围从0000H到___（中国科学院大学2013）

A. FFFFH

B. 7FFFH

C. 7FFFFH

D. FFFFFH

• 答案：A
• 解析：64K=2的16次方,从0开始编址，编址范围为0000 0000 0000 0000 ~1111 1111 1111 1111 即0000H~FFFFH。

Day27

数据结构

1. 设某颗二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为_______（中国科学院大学2012）

A. BADC

B. BCDA

C. CDAB

D. CBDA

• 答案：A
• 解析：通过中序遍历和前序遍历可以将树构建出来，再求其后序遍历结果。前序遍历（先根排序），故C为根节点，再看中序遍历可知，AB为C的左子树，D为其右子树。AB - C - D。前序遍历第二个节点为A，则A为根节点，再看中序遍历B在A后面，则B为右子树，最终构建树，后序遍历结果为：BADC。

计算机网络

2. 下列关于Email服务的论述中哪个是不正确的_____（北京邮电大学2011）

A. SMTP协议用于接收邮件

B. POP3协议用于接收邮件

C. IMAP协议用于接收邮件

D. 邮件发送方和接收方可以使用不同的邮件服务器

• 答案：A
• 解析：IMAP4协议与POP3协议一样也是规定个人计算机如何访问互联网上的邮件服务器进行收发邮件的协议，但是IMAP4协议同POP3协议相比更高级。SMTP 的全称是“Simple Mail Transfer Protocol”，即简单邮件传输协议。它是一组用于从源地址到目的地址传输邮件的规范，通过它来控制邮件的中转方式。

计算机操作系统

3. 下列关于时间片轮转算法的叙述中，不正确的是_____（中国科学院大学2012）

A. 在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段

B. 就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片

C. 时间片结束时，运行进程自动让出CPU并进入等待队列

D. 如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销

• 答案：C
• 解析：时间片结束时，运行进程自动让出CPU并进入就绪队列，等待下一次获得CPU资源。

计算机组成原理

4.下列叙述中正确的是_____（北京科技大学2014）

A. 只有I/O指令可以访问I/O设备

B. 在统一编址下，不能直接访问I/O设备

C. 访问存储器的指令一定不能访问I/O设备

D. 在具有专门I/O指令的计算机中，I/O设备才可以单独编址

• 答案：D
• 解析：独立编址（单独编址）：IO地址与存储地址分开独立编址，I/0端口地址不占用存储空间的地址范围，这样，在系统中就存在了另一种与存储地址无关的IO地址，CPU也必须具有专用与输入输出操作的IO指令（IN、OUT等）和控制逻辑。

Day28

数据结构

1. 若按层次顺序给二叉树各结点从0开始编号，则含n个结点的完全二叉树中叶结点的最小编号是____（中国科学院大学2012）

A．[n/2]

B．[n+1]

C．[n/2]+1

D．[n/2]-1

• 答案：A
• 解析：特殊值法，取n=3,画出树结构，最小的叶结点编号为1，排除BCD，选A。

计算机网络

2. 下列哪种设备不需要根据地址来转发数据_____（北京邮电大学2011）

A. 转发器（Repeater）

B. 路由器（Router）

C. 网桥（Bridge）

D. 网关（Gateway）

• 答案：A
• 解析：转发器是一类重建到来的电子、无线或光学信号的网络设备。有了物理媒体如以太网或 Wi-Fi ，数据传输在信号降级之前仅能跨越一个有限范围。实现物理层的连接，对衰减的信号进行放大整形或再生，起到扩展网段距离的作用。网桥通过MAC地址寻址，路由器通过IP地址寻址，网络层以上的中继系统称为网关，也需要根据地址来转发数据。

计算机操作系统

3. 把逻辑地址转变为内存的物理地址的过程称做______（中国科学院大学2012）

A. 编译

B. 连接

C. 运行

D. 重定位

• 答案：D
• 解析：重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程。它是实现多道程序在内存中同时运行的基础。重定位有两种，分别是动态重定位与静态重定位。1、静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位。2、动态重定位：它不是在程序装入内存时完成的，而是CPU每次访问内存时 由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。动态重定位需要软件和硬件相互配合完成。

计算机组成原理

4. 在各种I/O方式中，中断方式的特点是_____（北京科技大学2014）

A. CPU与外设串行工作，传送与主程序串行工作

B. CPU与外设并行工作，传送与主程序串行工作

C. CPU与外设串行工作，传送与主程序并行工作

D. CPU与外设并行工作，传送与主程序并行工作

• 答案：B
• 解析：在I/O设备中断方式下，中央处理器与I/O设备之间数据的传输步骤如下：⑴在某个进程需要数据时，发出指令启动输入输出设备准备数据⑵在进程发出指令启动设备之后，该进程放弃处理器，等待相关I/O操作完成。此时，进程调度程序会调度其他就绪进程使用处理器。⑶当I/O操作完成时，输入输出设备控制器通过中断请求线向处理器发出中断信号，处理器收到中断信号之后，转向预先设计好的中断处理程序，对数据传送工作进行相应的处理。⑷得到了数据的进程，转入就绪状态。在随后的某个时刻，进程调度程序会选中该进程继续工作。I/O设备中断方式使处理器的利用率提高，且能支持多道程序和I/O设备的并行操作。