1、计算机专业（基础综合）模拟试卷 43 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下列有关数据存储结构的叙述中，正确的是( )。（A）顺序存储方式只能用于存储线性结构（B）顺序存储方式的优点是占用存储空间小，插入、删除等操作效率高（C）链表的每个结点中都恰好含有一个指针（D）Hash 存储的基本思想是由关键词的值决定数据的存储地址2 若用一个大小为 6 的一维数组来实现循环队列，且当前 front 和 rear 的值分别为3，0，当从队列中删除一个元素，再加入两个元素后，。front 和 rear 的值分
2、别为( )。（A）5，1（B） 4，2（C） 2.4（D）153 给定二叉树图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为 3，7，5，6，1，2，4，则其遍历方式是( )。（A）LRN（B） NRL（C） RLN（D）RNL4 完全二叉树高度为 h，则最左边的叶子结点序号为( )。（A）2 h-1+1（B） 2h-1（C） 2h+11（D）2 h+15 下列的叙述不正确的个数是( )。(1)9 阶 B 树，除根以外的任一结点的关键字个数不少于 4(2)理想情况下，在散列表中查找一个元素的时间复杂度为 O(1)(3)在采用线性探测法处理冲突
3、的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用二分查找方法（A）1（B） 2（C） 3（D）46 关于 B 一树，下列说法不正确的是( )。（A）B 一树是一种查找树（B）所有的叶结点具有相同的高度（C） 23 树中，所有非叶子结点有 1 或者 3 个孩子结点（D）通常情况下，B 一树不是二叉树7 在 AOE 网络中关键路径叙述正确的是( )。（A）从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间（B）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间（C）从开始顶点到完成顶
4、点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间（D）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间8 已知关键序列 5，8，12，19，28，20，15，22 是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。（A）3，5，12，8，28，20，15，22，19（B） 3，5，12，19，20，15，22，8，28（C） 3，8，12，5，20，15，22，28，19（D）3，12，5，8，28，20，15，22，199 设用数组 A1，n 作为两个栈 S1、S2 的共用存储空间，对任一个栈，只有当数组 A1，n 全满时才不作入
5、栈操作，则分配这两个栈空间的最佳方案是( )。（A）S1 的栈底位置设为 1，S2 的栈底位置设为 n（B） S1 的栈底位置设为 n2，S2 的栈底位置设为 n2+1（C） S1 的栈底位置设为 1，S2 的栈底位置设为 n2（D）Sl 的栈底位置设为 n2，S2 的栈底位置设为 110 在一棵高度为 h 的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。（A）2 h;2h-1（B） 2h-1;2h（C） 2h+1;2h 一 1（D）2 h-1;2h 一 111 一个十进制数真值为一 100，按补码形式存放在一个 16 位寄存器中，该寄存器的内容用十六进制表示为( )。（A）F
6、F9CH（B） 009CH（C） 9COOH（D）0064H12 某浮点机字长 8 位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为 2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规?( )（A）尾数相加后，数符为“01”（B）尾数相加后，数符为“10”（C）尾数相加结果为“001XXXXXX”（D）尾数相加结果为“111XXXXXX”13 补码除法中，根据( )上商 0。（A）余数为负（B）余数的符号与被除数的符号相同（C）余数的符号与被除数的符号不同（D）余数的符号与除数的符号不同14 以下说法中错误的是( )。（A）与 DRAM 相比，SRAM 的集成度
7、低，存取速度快（B） PC 机的主存储器常由 DRAM 构成（C） RAM 需要刷新，且断电后信息会丢失（D）ROM 是一种非易失性存储器，断电后仍可保持记忆15 某 DRAM 芯片内部存储元排列成 10241024 的矩阵，且已知其存取周期为01s，最大刷新问隔为 2ms。当采用异步刷新方式时，死时间( )。（A）=2ms（B） 01ms（C） =02ps（D）=01s16 某计算机的指令系统中有“先基址后间址” 的寻址方式，基址寄存器为 BR，形式地址为 A，则有效地址为( )。（A）(BR)+A（B） (BR+A)（C） (BR)+A)（D）(BR)+A17 在基址寻址方式中，若基址寄存
8、器 BR 的内容为 2D3C16，形式地址 A 的内容为5316，则有效地址 EA 为( )。（A）53 16（B） 2D3C16（C） 2D8F16（D）803C 1618 某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别是 90ns、80ns、70ns 和 60ns，则该计算机的 CPU 时钟周期至少是( ) 。（A）90ns（B） 80ns（C） 70ns（D）60ns19 系统总线中地址线的功能是用于选择( )。（A）主存单元（B） IO 端口（C）磁盘数据块（D）A 或 B20 假设某系统总线在一个线周期中并行传输 4 字节信息，一个总线
9、周期占用 2 个时钟周期，总线时钟频率为 10MHz，则总线带宽是( )。（A）10MBs（B） 20MBs（C） 40MBs（D）80MBs21 微型计算机中，主机和高速磁盘交换数据适合采用( )方式。（A）程序查询控制（B）程序中断控制（C）直接存储器存取(DMA)（D）通道控制22 某图像显示器的分辨率为 1024768，共可显示 256 种灰度，则显示存储器的容量为( )。（A）256KB（B） 768KB（C） 1MB（D）2MB23 多道程序设计是指( )。（A）在实时系统中并发运行多个程序（B）在分布式系统中同一时刻运行多个程序（C）在一台处理机上同一时刻运行多个程序（D）在一台
10、处理机上并发运行多个程序24 下列算法中用于磁盘移臂调度的是( )。（A）时间片轮转法（B） LRU 算法（C）最短寻找时间优先法（D）优先级高者优先法25 当( ) 时，进程从执行状态转变为就绪状态。（A）进程被调度程序选中（B）时间片到（C）等待某一事件（D）等待的事件发生26 在下列文件中，不便于文件增、删操作的是( )。（A）索引文件（B）连续文件（C） Hash 文件（D）串联文件27 设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是( )。（A）5（B） 2（C） 1（D）028 银行家算法在解决死锁问题中是用于( )的。（A）预防死锁
11、（B）避免死锁（C）检测死锁（D）解除死锁29 通道又称 IO 处理机，它用于实现( )之间的信息传输。（A）主存和外设（B） CPU 与外设（C）主存与 Cache（D）CPU 与外存30 执行一次磁盘输入输出操作所花费的时间包括( )。（A）寻道时间、延迟时间、传送时间和等待时间（B）寻道时间、等待时间、传送时间（C）等待时间、寻道时间、延迟时间、读写时间（D）寻道时间、延迟时间、传送时间31 在分页式储存管理中，需将逻辑地址转换成物理地址，在分页式地址转换中地址字为 16 位，页长为 212 字节(4KB)，现有一逻辑地址为 2F6AH，则相应物理地址为( )。页表如下： 供选择的答案：
12、(H十六进制)（A）5F6AH（B） AF6AH（C） BF6AH（D）10F6AH32 从下面关于虚拟设备的论述中，选择一条正确的论述( )。（A）虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备（B）虚拟设备是指允许用户以标准化方式来使用物理设备（C）虚拟设备是把一个物理设备变换成多个对应的逻辑设备（D）虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备33 在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是( )。（A）数据链路层（B）传输层（C）会话层（D）应用层34 用 PCM 对语音进行数字量化，如果将声音分为 128 个量化级，采样频率为8000 次秒
13、，那么一路话音需要的数据传输率为( )。（A）56Kbps（B） 64Kbps（C） 128Kbps（D）1024Kbps35 假设有一个信道的带宽是 3000Hz，其信噪比为 20dB，那么这个信道可以获得的理论最大传输速率是( )。（A）1Kbps（B） 32Kbps（C） 20Kbps（D）64Kbps36 一个使用 CSMACA 的网络上，计算机 A 的帧际间隔是 2 时槽，计算机 B 的帧际间隔是 6 时槽，如果计算机 C 使用( )帧际间隔可以获得最高优先级。（A）8 时槽（B） 5 时槽（C） 3 时槽（D）1 时槽37 长度为 10km、数据传输率为 10Mbps 的 CSMA
14、CS 以太网，信号传播速度为200ms。那么该网络的最小帧长为( ) 。（A）20bit（B） 200bit（C） 100bit（D）1000bit38 以下动态路由算法中，使用距离一矢量路由算法的是( )。（A）RIP 协议（B） OSPF 协议（C） BGP 协议（D）ICMP 协议39 物理层、数据链路层和网络层的 PDU 分别是( )。（A）报文、帧、比特（B）报文、分组、比特（C）比特、分组、帧（D）比特、帧、分组40 某公司 C 有一台主机 h，该主机具有的 Internet 域名应该为( )。（A）（B） comc.h（C） comhc（D）chcorn二、综合应用题41-47
15、小题，共 70 分。41 给定二叉树结点的结构定义typedefstructnode*link：structnodeintitem，linkl， r； ；给定数组 intaLr，编写递归程序，由数组 a建立锦标树。如给定数组 a04=A ，M ，P ，L，E，对应的锦标树为41 给定集合 S=0，1，2 ，3，4，以及优先关系 R 一0item=item；t-1：1；t-r=r；retUrn t：link max(int ar，int 1，int r)int m=(1+r)2；int u，v；link x=NODE(am，NULL，NULL)；X_1=max(a，1，m)；X-42 【正确答案
16、】 R 不是偏序关系。43 【正确答案】 用 集合 s 中的元素分别标记有向图的 5 个顶点，用关系 R 标记对应的边，我们有左图。由左图可见，0140 构成环路，因此左图不是有向无环图(DAG)，故 R 不是偏序关系44 【正确答案】 45 【正确答案】 *46 【正确答案】 *47 【正确答案】 设程序的指令条数为 S 指令周期：M1：10 9ns400M=25ns、M2：10 9ns200M=5ns。CPl ：一条指令的平均周期为：M1：4*03+6*0 5+8*0 2=58、M2：2*03+4*05+3*02=32。执行时间(设程序共有 S 条指令)：M1：S*58*25=145SM2
17、：s*3 2*5=16SM1 机器较快完成。 ，故 m1 较 m2 快 11 倍。48 【正确答案】 semaphore mutex=1semaphore barrier=O；int meetings=0；void meeting()P(mutex)；meetings+；V(mutex)；if(meetings=n)V(barrier)；P(barrier)：V(barrier)：begin meeting()；49 【正确答案】 如果某种换页算法，在增加页框数之后反而可能导致更多缺页，这种反常情形称为 Belady 现象。50 【正确答案】 F IFO 换页策略将最早换人页框的页面换出，而不
18、考虑该页面是否最近使用过，这违背了局部性原理。当页框数较大时，由于包含的页面更多，历史记录更全面，就有可能使最近频繁使用但较早进入页框的页面被换出，从而出现Belady 异常。51 【正确答案】 L RU 换页策略将最近最长时间未使用的页面换出，符合局部性原理。当页框数较大时，最近最长未使用的情况更全面，因此缺页数不会增加。52 【正确答案】 A 可以选择 KA=0 或 1；B 可以选择 KB=0，1，2，3。如果(KA，KB)选择(0 ，1)，(0，2)，(0，3)，(1，2)，(1，3)中的一个组合，那么将是A 赢得这第 2 次竞争，其概率是 58。53 【正确答案】 现 在 A 是在一次
19、成功发送之后，可以选择 KA=0 或 1；KB 是在它的第 3 次碰撞之后，可能的选择是 0，1，2，7。如果 KA=0，那么 KB 中有7 种选择使得 A 赢；如果 KA=1，那么 KB 中有 6 种选择使得 A 赢。所以 A 赢得这第 3 次竞争的概率是 1316。54 【正确答案】 A 赢得第 2 次竞争的概率=5812A 赢得第 3 次竞争的概率=13163 4 类似地，A 赢得第 4 次竞争的概率78 一般地，A 赢得第 i 次竞争的概率(112i 一 1)因此，假定 A 已经赢得第 1 至第 3 次竞争，那么 A 赢得所有其余的后退竞争的概率将不低于：(118)(1 一 116)(1 一 132)(1 一164)118116132164 一=68=3 4
