2011年管理类联考，若有18个元素的有序表存放在一维数组

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 计算机网络 2. 下列哪个协议是采用了链路状态（）路由算法-_____（北京邮电大学2011） A. RAP B. HTTP C. OSPF D. BGP 计算机操作系统 3. 进程和程序的一个本质区别是_____（中国科学院大学2012） A. 前者分时使用CPU，后者独占CPU B. 前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D. 前者为动态的，后者为静态的 计算机组成原理 4. 某计算机的控制器采用微程序控制方式，微指令中操作控制字段采用分段直接编码法，共有26个微指令，构成4个互斥类，分别包含3、5、12和6个微命令，则操作控制字段至少有____位（北京科技大学2014） A. 4 B. 12 C. 15 D. 26 Day30 数据结构 1. 下列关于查找操作的叙述中，错误的是_____（北京航空航天大学2013） A. 在顺序表中查找元素可以采用顺序查找法，也可以采用折半查找法 B. 在链表中查找结点只能采用顺序查找法，不能采用折半查找法 C. 一般情况下，顺序查找法不如折半查找法的时间效率高 D. 折半查找的过程可以用一棵称之为“判定树”的二叉树来描述 计算机网络 2. 键盘和计算机之间的通信是下面哪种通信____（吉林大学2011） A. 单工 B. 双工 C. 半双工 D. 自动 计算机操作系统 3. 下列关于死锁的论述中哪个是不正确的____（北京邮电大学2011） A. 可以采用一次性请求所有资源来预防死锁 B. 可以采用强占其它进程已占资源的方法来预防死锁 C. 可以通过提高进程优先级的方法解除死锁 D. 可以采用资源分配拒绝策略（如银行家算法）避免死锁 计算机组成原理 4. 假定一个同步总线的工作频率为，总线中有64位数据线，每个总线时钟周期传输两次数据美国在职研究生，则该总线的最大数据传输率为____（南京航空航天大学2015） A. 800MB/s B. /s C. /s D. /s Day31 数据结构 1. 下列4种排序方法中，当待排序的序列中元素初始时已经按值有序，排序所花费的时间反而有可能最多的是____（北京航空航天大学2011） A. 泡排序 B. 谢尔（Shell）排序 C. 快速排序 D. 堆积（Heap）排序 计算机网络 2. 在ISO OSI模型中，以下层次可以认为是通信子网和资源子网之间的中间层次____（吉林大学2011） A. 网络层 B. 数据链路层 C. 传输层 D. 会话层 计算机操作系统 3. 某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台当N的取值不超过时2011年管理类联考，若有18个元素的有序表存放在一维数组，系统不会死锁（北京邮电大学2013） A. 4 B. 5 C. 6 D. 7 计算机组成原理 4. 存储容量为16K×4位的DRAM芯片，其地址引脚和数据引脚数各是___（南京航空航天大学2015） A. 7和1 B. 7和4 C. 14和1 D. 14和4 Day32 数据结构 1. 含n个关键字的二叉排序树的平均查找长度主要取决于_____（中国科学院大学2013） A. 关键字的个数 B. 树的形态 C. 关键字的取值范围 D. 关键字的数据类型 计算机网络 2. 如果采用奇校验检测ASCII码错误，每8比特符号中0的个数是___（吉林大学2011） A. 偶数 B. 奇数 C. 不可确定 D. 4 计算机操作系统 3. 下面关于进程的论述哪个是不正确的_____（北京邮电大学2011） A. 每个进程都有一个进程标识 B. 阻塞态进程是正在等待某一事件的完成，如一次I/O操作。

一旦该事件完成，就立即执行进程 C. 运行态进程是指当前正在被处理器执行的进程 D. 一个正在运行的进程被中断或系统调用打断，无论哪种情况，处理器都要执行一次模式切换 计算机组成原理 4. 以下寻址方式中，__方式的操作数在通用寄存器中。（南京航空航天大学2015） A. 寄存器寻址 B. 寄存器间接寻址 C. 直接寻址 D. 立即数寻址 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（） 计算机网络 2. 在OSI参考模型中，直接为会话层提供服务的是 （2014年联考真题） A．应用层 B．表示层 C．传输层 D．网络层 计算机操作系统 3. 按照计算机系统层次结构的一般原则，从用户的角度将依次（1，2，3）看到 （浙江大学考研真题） A．1 C语言编译程序，2用C语言写的某单位的认识管理程序，3操作系统 B．1用C语言写的某单位的认识管理程序语言，2编译程序，3操作系统 C．1操作系统，2用C语言写的某单位的认识管理程序语言2011年管理类联考，3编译程序 D．1用C语言写的某单位的认识管理程序语言，2操作系统，3编译程序 计算机组成原理 4. 若阶码为三位，用补码表示；尾数7位，用原码表示，其中一位为符号位；以2为底，则十进制数27／64的浮点规格化数是 （东部名校考研真题） A． B． C． D． Day34 数据结构 1. 某算法的时间复杂度为O(n2)，表明该算法的 (武汉大学 2006年) A．问题规模是n2 B．执行时间等于n2 C．执行时间与n2成正比 D．问题规模与n2成正比 计算机网络 2. 在如下的网络拓扑结构中，具有一定集中控制功能的网络是 (中央财经大学 2006年) A．总线型网络 B．星形网络 C．环形网络 D．全连接型网络 计算机操作系统 3. 下列选项中, __ 不是操作系统关心的主要问题 (浙江大学 2003年) A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译器 计算机组成原理 4. 十进制数值+0.3125的8位补码编码为 (西安电子科技大学 2007年) A．28H B．58H C．A8H D．D8H Day35 数据结构 1. 对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。

删除一个元素时平均要移动表中的 个元素 (华中科技大学 2007年) A．n/2 B．(n+1)/2 C．(n-1)/2 D．n 计算机网络 2. 当偏移量为27时，下列为8位移码机器数[X]移，当求[-X]移时, 将会发生溢出 (哈尔滨工程大学 2004年) A．1111 1111 B．0000 0000 C．1000 0000 D．0111 1111 计算机操作系统 3. 设计实时操作系统时，首先应该考虑系统的 (武汉理工大学2005年) A．可靠性和灵活性 B．实时性和可靠性 C．分配性和可靠性 D．灵活性和实时性 计算机组成原理 4. 在一个容量为128KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到 (2015年 中科院真题) A. 3fffH B. 7fffH C. D.

管理类联考难不，联考逻辑：“或”与“如果,那么”形影不离

“或”、“如果，那么”是中的高频词汇，凡是做过真题的考生不难发现这一“铁律”。但对于这两个词之间是什么关系，不少考生却并不清楚，有的考生凭直觉能感受到它们存在某种“亲昵”的关系，但其原理却不是很明白。下面用简单的语言来阐释这两个词的内涵，并解释它们之间的关系。

“或”的含义是：至少有一个，通俗的讲，假设用“或”连接A、B两个条件，即A或B为真的时候有三种情况：A真B假、A假B真、A真B真。而当AB均为假时，A或B为假。对此，可以给出“或”的真值表——用条件的真假来判断命题的真假，在真值表中用1表示真，0表示假。

“如果，那么”表示的是两者间存在一种关系。当其连接AB两个条件时，其表示有A，则肯定有B。在A、B的四种真假情况中，当A为真B为假时，“如果A，那么B”为假。并且仅有这一种情况下，其为假。其真值表为：

既然2个连接词在四种情况中均有1种情况为假，那么便可以推测两者间存在等价关系。前面给大家讲解了“或”的含义，现假设“A或B为真”，①如果A为假(其可表示为—A)，则根据“或”的含义可以推出B为真，因此可以表示为：—A→B;②如果B为假(其可表示为—B)，则根据“或”的含义可以推出A为真即—B→A。大家可以将上面的推理简写为：A或B=—A→B=—B→A。而“或”与“如果，那么”的等价关系是管理类联考的考点管理类联考难不，下面来看一下真题：

【例1】

这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。

根据以上信息，可以得出以下哪项?

A.规章或者规范性文件既不是法律，也不是行政法规。

B.规章或规范性文件或者不是法律，或者不是行政法规。

C.这两个《通知》如果一个属于规章，那么另一个属于规范性文件。

D.这两个《通知》如果都不属于规范性文件管理类联考难不，联考逻辑：“或”与“如果,那么”形影不离，那么就属于规章。

E.将本来属于当事人选择公证的事项规定为强制公证的事项属于违法行为。

【正确答案】D。

【中公解析】题干给出的是“或”，其与“如果，那么”存在等价关系国际硕博连读，这便是此题的考点，因此ABE直接排除，根据它们之间的关系可以得出D的表述是与题干中的“或”等价的。