Day29~Day35

Day29

数据结构

1. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012）

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

• 答案：D
• 解析：折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找；若k的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空即查找失败为止。既然是有序列第一个元素放A[1]中，现进行二分查找（1+18）/2=9，第一次为A[9]，继续（1+8）/2=4，所以再查A[4],继续（1+3）/2=2，接着查A[2]，继续low=high= A[3]，所以查找到A[3]。

计算机网络

2. 下列哪个协议是采用了链路状态（LinkState）路由算法-_____（北京邮电大学2011）

A. RAP

B. HTTP

C. OSPF

D. BGP

• 答案：C
• 解析：RAP采用的是距离向量协议，BGP采用的是路径向量路由选择协议，OSPF采用的链路状态协议。

计算机操作系统

3. 进程和程序的一个本质区别是_____（中国科学院大学2012）

A. 前者分时使用CPU，后者独占CPU

B. 前者存储在内存，后者存储在外存

C. 前者在一个文件中，后者在多个文件中

D. 前者为动态的，后者为静态的

• 答案：D
• 解析：进程是动态的，程序是静态的，这是进程和程序的一个本质区别。

计算机组成原理

4. 某计算机的控制器采用微程序控制方式，微指令中操作控制字段采用分段直接编码法，共有26个微指令，构成4个互斥类，分别包含3、5、12和6个微命令，则操作控制字段至少有____位（北京科技大学2014）

A. 4

B. 12

C. 15

D. 26

• 答案：B
• 解析：操作控制字段采用字段直接编码法，字段直接编码就是把微命令多个段，段的数目等于互斥类的数目。因此这里分为4个段，每段里要留一个离散状态表示自己没命令。所以3个微命令对应2位，5个微命令对应3位，12个微命令对应4位，6个微命令对应3位，共12位。

Day30

数据结构

1. 下列关于查找操作的叙述中，错误的是_____（北京航空航天大学2013）

A. 在顺序表中查找元素可以采用顺序查找法，也可以采用折半查找法

B. 在链表中查找结点只能采用顺序查找法，不能采用折半查找法

C. 一般情况下，顺序查找法不如折半查找法的时间效率高

D. 折半查找的过程可以用一棵称之为“判定树”的二叉树来描述

• 答案：A
• 解析：只有的顺序表中的数据有序时，才可以使用折半查找法。

计算机网络

2. 键盘和计算机之间的通信是下面哪种通信____（吉林大学2011）

A. 单工

B. 双工

C. 半双工

D. 自动

• 答案：B
• 解析：计算机主机用串行接口显示终端，而显示终端带有键盘，这样，一方面键盘上输入的字符送到主机内存，另一方面，主机内存的信息可以送到屏幕显示，通常往键盘上打入一个字符后先不显示，计算机主机收到字符后，立即回送到终端，这样终端再把这个字符显示出来。前一个字符的回送过程和后一个字符的输入过程是同时进行的，即工作属于全双工方式。

计算机操作系统

3. 下列关于死锁的论述中哪个是不正确的____（北京邮电大学2011）

A. 可以采用一次性请求所有资源来预防死锁

B. 可以采用强占其它进程已占资源的方法来预防死锁

C. 可以通过提高进程优先级的方法解除死锁

D. 可以采用资源分配拒绝策略（如银行家算法）避免死锁

• 答案：B
• 解析：抢占其他进程资源是一种解除死锁的策略，而不是预防死锁。

计算机组成原理

4. 假定一个同步总线的工作频率为200MHz，总线中有64位数据线，每个总线时钟周期传输两次数据，则该总线的最大数据传输率为____（南京航空航天大学2015）

A. 800MB/s

B. 1600MB/s

C. 3200MB/s

D. 6400MB/s

• 答案：C
• 解析：总线的最大数据传输率为一个总线时钟周期内传的总数据与总线时钟周期的比值，即200*64*2/8=3200MB/s。

Day31

数据结构

1. 下列4种排序方法中，当待排序的序列中元素初始时已经按值有序，排序所花费的时间反而有可能最多的是____（北京航空航天大学2011）

A. 泡排序

B. 谢尔（Shell）排序

C. 快速排序

D. 堆积（Heap）排序

• 答案：C
• 解析：根据快速排序思想，快速排序在待排序的序列中元素有序时，时间复杂度反而增高。

计算机网络

2. 在ISO OSI模型中，以下层次可以认为是通信子网和资源子网之间的中间层次____（吉林大学2011）

A. 网络层

B. 数据链路层

C. 传输层

D. 会话层

• 答案：C
• 解析：OSI模型把网络通信的工作分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。低三层属于通信子网，高三层属于资源子网，通信子网和资源子网之间的中间层是传输层。

计算机操作系统

3. 某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台当N的取值不超过_______时，系统不会死锁（北京邮电大学2013）

A. 4

B. 5

C. 6

D. 7

• 答案：B
• 解析：当每个进程都获得了2台打印机且系统中剩余打印机不少于1台时，系统不会发生死锁，即N*（3-1）+1<=11，得N<=5。

计算机组成原理

4. 存储容量为16K×4位的DRAM芯片，其地址引脚和数据引脚数各是___（南京航空航天大学2015）

A. 7和1

B. 7和4

C. 14和1

D. 14和4

• 答案：B
• 解析：DRAM地址线采用复用技术（由硬件决定），所以14的一半即7，数据引脚由位数决定为4，所以答案为B。

Day32

数据结构

1. 含n个关键字的二叉排序树的平均查找长度主要取决于_____（中国科学院大学2013）

A. 关键字的个数

B. 树的形态

C. 关键字的取值范围

D. 关键字的数据类型

• 答案：B
• 解析：二叉排序树的平均查找长度主要取决于该树的形态。

计算机网络

2. 如果采用奇校验检测ASCII码错误，每8比特符号中0的个数是___（吉林大学2011）

A. 偶数

B. 奇数

C. 不可确定

D. 4

• 答案：B
• 解析：奇偶校验码由n-1位信息元和1位检验元组成，奇校验码在附加一个校验元后，码长为n的码字中“1”的个数为奇数，当n为偶数时，0的个数为奇数，n为奇数时，0的个数为偶数。

计算机操作系统

3. 下面关于进程的论述哪个是不正确的_____（北京邮电大学2011）

A. 每个进程都有一个进程标识

B. 阻塞态进程是正在等待某一事件的完成，如一次I/O操作。一旦该事件完成，就立即执行进程

C. 运行态进程是指当前正在被处理器执行的进程

D. 一个正在运行的进程被中断或系统调用打断，无论哪种情况，处理器都要执行一次模式切换

• 答案：B
• 解析：阻塞态进程在得到资源以后要先变为就绪态重新进入就绪队列等待调度。

计算机组成原理

4. 以下寻址方式中，___{方式的操作数在通用寄存器中}。（南京航空航天大学2015）

A. 寄存器寻址

B. 寄存器间接寻址

C. 直接寻址

D. 立即数寻址

• 答案：A
• 解析：寄存器间接寻址是将指定的寄存器内容为地址，由该地址所指定的单元内容作为操作数。当操作数不放在内存中，而是放在CPU的通用寄存器中时，可采用寄存器寻址方式。寄存器间接寻址方式与寄存器寻址方式的区别在于：指令格式中的寄存器内容不是操作数，而是操作数的地址，该地址指明的操作数在内存中。

Day33

数据结构

1. 已知程序如下：程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是______ （2015年联考真题）

A．main（）->S（1）->S（0）

B．S（0）->S（1）->main（）

C．main（）->S（0）->S（1）

D．S（1）->S（0）->main（）

• 答案：A
• 解析：函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。

计算机网络

2. 在OSI参考模型中，直接为会话层提供服务的是______ （2014年联考真题）

A．应用层

B．表示层

C．传输层

D．网络层

• 答案：C
• 解析：OSI参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。

计算机操作系统

3. 按照计算机系统层次结构的一般原则，从用户的角度将依次（1，2，3）看到______ （浙江大学考研真题）

A．1 C语言编译程序，2用C语言写的某单位的认识管理程序，3操作系统

B．1用C语言写的某单位的认识管理程序语言，2编译程序，3操作系统

C．1操作系统，2用C语言写的某单位的认识管理程序语言，3编译程序

D．1用C语言写的某单位的认识管理程序语言，2操作系统，3编译程序

• 答案：B

• 解析：计算机系统的组成如下图所示：
  

• 其中，C语言写的某单位的认识管理程序语言属于应用程序，编译程序属于语言处理程序。

计算机组成原理

4. 若阶码为三位，用补码表示；尾数7位，用原码表示，其中一位为符号位；以2为底，则十进制数27／64的浮点规格化数是______ （东部名校考研真题）

A．0101011011

B．1100110110

C．1110110110

D．0001011011

• 答案：C
• 解析：首先排除A、D，它们非规格化，因为规格化的原码，最高数值位为1。27／64的原码表示：0．0110110=0．110110×2-1。左移一位成规格化数。阶码用补码：111。

Day34

数据结构

1. 某算法的时间复杂度为O(n2)，表明该算法的______ (武汉大学 2006年)

A．问题规模是n2

B．执行时间等于n2

C．执行时间与n2成正比

D．问题规模与n2成正比

• 答案: C
• 解析: 时间复杂度为O(n2)，说明算法的执行时间T(n)≤c×n2（c为比例常数），即T(n)=O(n2)，时间复杂度T(n)是问题规模n的函数，其问题规模仍然是n而不是n2。

计算机网络

2. 在如下的网络拓扑结构中，具有一定集中控制功能的网络是______ (中央财经大学 2006年)

A．总线型网络

B．星形网络

C．环形网络

D．全连接型网络

• 答案:B
• 解析: 星形拓扑结构便于集中控制，因为端用户之间的通信必须经过中心站。

计算机操作系统

3. 下列选项中, __ 不是操作系统关心的主要问题 (浙江大学 2003年)

A．管理计算机裸机

B．设计、提供用户程序与计算机硬件系统的界面

C．管理计算机系统资源

D．高级程序设计语言的编译器

• 答案: D
• 解析: 编译器是在操作系统上层的软件；其他选项则是操作系统所需要提供的服务和功能。

计算机组成原理

4. 十进制数值+0.3125的8位补码编码为______ (西安电子科技大学 2007年)

A．28H

B．58H

C．A8H

D．D8H

• 答案: A
• 解析: +0.3125的二进制表示为0010 1000（首位为符号位，小数点隐藏在符号位之后），即为28H。

Day35

数据结构

1. 对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的 个元素 (华中科技大学 2007年)

A．n/2 B．(n+1)/2 C．(n-1)/2 D．n

• 答案: C
• 解析: 根据题意，删除每个元素的概率均为1/n，从第1个元素算起，删除各个元素所需的移动次数依次为n-1, n-2, n-3,…, 1, 0。所以删除一个元素的平均移动次数为(0+1+2+…+n-1)/n=(n-1)/2。

计算机网络

2. 当偏移量为2^7时，下列为8位移码机器数[X]移，当求[-X]移时, 将会发生溢出 (哈尔滨工程大学 2004年)

A．1111 1111

B．0000 0000

C．1000 0000

D．0111 1111

• 答案: B
• 解析: 当偏移量为2^7时，8位移码的表示范围为-128~127；B选项对应的真值为-128，取负之后为128，超出移码表示范围.

计算机操作系统

3. 设计实时操作系统时，首先应该考虑系统的 (武汉理工大学2005年)

A．可靠性和灵活性

B．实时性和可靠性

C．分配性和可靠性

D．灵活性和实时性

• 答案: B
• 解析: 实时性的概念就是在规定时间内必须处理完来自外部的事件，这也就保证了系统的可靠性。实时操作系统一般用于要求较高或特殊的应用中，如军事设备系统。

计算机组成原理

4. 在一个容量为128KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到 (2015年 中科院真题)

A. 3fffH

B. 7fffH

C.7ffffH

D.3ffffH

• 答案: B
• 解析: 容量为128KB的SRAM存储器，按字长32位=4B编址，总共有128KB/4B=32K=215个存储单元。故其地址范围从0000H开始，最多可以有15个1,即到7ffiH为止.