计算机专业(基础综合)-试卷14

计算机专业（基础综合）-试卷14 (总分：104.00，做题时间：90分钟) 一、 单项选择题(总题数：41，分数：82.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 __________________________________________________________________________________________ 2.在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行( )操作与链表的长度有关。 A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素 √ C.在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素 执行B时需要找到尾结点的前一个结点的指针P，因此需遍历该单链表，因此与链表的长度有关。 3.若用单链表来表示队列，则应该选用( )。 A.带尾指针的非循环链表 B.带尾指针的循环链表 √ C.带头指针的非循环链表 D.带头指针的循环链表 设尾指针为TAIL，则通过TAIL可访问队尾，通过TAII->next可访问队头。 4.对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。 A.n=h+m B.h+m=2n C.m=h—1 D.n=2 h 一1 √ 对于深度为h的满二叉树，n一2 0 +2 1 +…+2 h -1，m=2 h-1 。 5.关于哈夫曼树，下列说法正确的是( ). A.在哈夫曼树中。权值相同的叶子结点都在同一层上 B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近 √ D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊处理 哈夫曼编码中不允许出现两个字符编码相同的情况，故D错。 6.每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的( )。 A.最左孩子 √ B.最右孩子 C.右邻兄弟 D.左邻兄弟 7.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。 A.4 B.5 √ C.6 D.7 根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度：勾5。 8.下列叙述正确的个数是( )。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查找树不一定是B一树 A.3 B.4 C.5 D.6 √ 参见B-树定义。 9.下列说法正确的是( )。 A.任何有向网络(AOV一网)拓扑排序的结果是唯一的 B.有回路的图不能进行拓扑排序 √ C.在AOE网中一定只有一条关键路径 D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径 拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。 10.对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。 A.13 B.14 C.15 √ D.16 任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：ceil(10g(n!))。 11.一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。 A.15，25，35，50，20，40，80，85，36，70 √ B.15，25，35，50，80，20，85，40，70，36 C.15，25，50，35，80，85，20，36，40，70 D.15，25，35，50，80，20，36，40，70，85 对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表。故选A。 12.完整的计算机系统由( )组成。 A.运算器和控制器 B.CPU和主存储器 C.主机和外部设备 D.硬件系统和软件系统 √ 完整的计算机系统由配套的硬件系统和软件系统组成。 13.真值0在原码、反码和补码机器数形式下( )。 A.都有正0、负0两种形式 B.仅在原码中有两种形式，而在反码、补码机器数形式下只有一种形式 C.仅在反码中有两种形式，而在原码、补码机器数形式下只有一种形式 D.仅在补码中有一种形式，而在反码、原码机器数形式下均有两种形式 √ 真值0在原码、反码机器数形式下都有正0、负0两种形式，而在补码机器数形式下只有一种形式。 14.某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为( )。 A.86H，21H B.结果出错，21H √ C.结果出错，A1H D.未给出机器数形式，无法判断 虽然题中未给出机器数形式是原码、反码还是补码，但由于寄存器中数据的符号位为0，即表示一个正数，故仍可进行判断；算术左移1位时，符号位为0不变，最高数值位1移丢，结果出错；算术右移1位时，符号位为0不变，数值位最高位补0，结果为21H。 15.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X= 7 ×29／32，Y=2 5 ×5／8，则用浮点加法计算X+Y的最终结果是( )。 A.001111100010 B.001110100010 C.010000010001 D.发生溢出 √ 根据题意，X可记为00，111；00，11101(分号前为阶码，分号后为尾数)，Y可记为00，101；00，10100；首先对阶，X、Y阶码相减，即00，111—00，101=00，111+11，011=00，010(最高位进位自然丢弃)，可知X的阶码比Y的阶码大2，根据小阶向大阶看齐的原则，将Y的阶码加2，尾数右移2位，得Y为00，111；00，00101；尾数相加，即00，11101+00，00101=01，00010，尾数相加结果符号位为01，故需进行右规；规格化，将尾数右移1位，阶码加1，得X+Y为01，000；00，10001，阶码符号位为01，说明发生溢出。 16.半导体随机存储器的访问速度与( )有关。 A.存储芯片的存取周期 √ B.存储芯片的容量大小 C.所访问存储单元的位置 D.以上都包括 半导体随机存储器的访问速度与存储芯片的容量和存储单元的位置无关，只取决于存储芯片的存取周期，选A。 17.Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在( )时写回主存。 A.任何一次写操作数时 B.第一次写操作数时 C.数据块被换出时 √ D.以上都有可能 写直达法指写操作数时既写入Cache又写入主存；写回法指写操作数时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。 18.主存地址寄存器MAR的位数与下列哪个寄存器相同?( )。 A.主存数据寄存器MDR B.程序计数器PC √ C.指令寄存器IR D.累加器AC 主存地址寄存器MAR和程序计数器PC的位数都取决于主存储器的容量，二者位数相等，选B。 19.控制存储器使用EPROM构成的控制器是( )。 A.静态微程序控制器 B.动态微程序控制器 √ C.毫微程序控制器 D.以上都不对 采用EPROM作为控制存储器，可以通过改变微指令和微程序来改变机器的指令系统，此时控制器又称为动态微程序控制器，选B。 20.下列关于PCI总线的说法中错误的是( )。 A.PCI总线采用集中式总线判优控制方式 B.PCI总线是一种16位的并行总线 √ C.PCI总线具有自动配置能力 D.PCI总线在PC机中得到了广泛的使用 PCI总线是一种32位或64位的并行总线。 21.某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。 A.3 √ B.5 C.16 D.无法确定 链式请求方式下，为实现总线判优控制，需要1根总线请求线、1根总线忙线、1根总线同意线，共3根控制线。 22.下列说法中错误的是( )。 A.统一编址方式即把I／O端口当作主存储器的单元来分配地址 B.统一编址方式下不需要专门的I／O指令 C.统一编址方式下指令系统的实现比单独编址方式复杂 √ D.采用统一编址方式会减少主存的编址空间 统一编址方式下不需要专门的I／O指令，因而简化了指令系统，其指令系统的实现比单独编址方式简单。 23.活动头磁盘的寻道时间是指( )。 A.最大寻道时间 B.最小寻道时间 C.A、B之和 D.A、B的平均值 √ 寻道时间又叫平均寻道时间，是指磁盘最大寻道时间和最小寻道时间的平均值。 24.下列选择中，( )不是操作系统关心的主要问题。 A.管理计算机裸机 B.设计、提供用户程序与计算机硬件资源的接口 C.管理计算机系统资源 D.高级程序设计语言的编译器 √ D不是操作系统的功能。 25.采用( )不会产生内部碎片。 A.分页式存储管理 B.分段式存储管理 √ C.固定分区式存储管理 D.段页式存储管理 分段式存储管理会产生外部碎片。 26.在操作系统中，要对并发进程进行同步的原因是( )。 A.进程必须在有限的时间内完成 B.进程具有动态性 C.并发进程访问共享资源 √ D.进程具有结构性 为了相互协调的顺序进程访问共享资源，必须提供同步和互斥机制。 27.( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。 A.没有内零头 B.便于处理在进程执行过程中堆栈尺寸的增长问题 C.便于共享内存中数据 D.只需将进程的一部分调入内存，进程即可运行 √ D分页虚拟存储管理也有此功能。 28.在下面四段描述中( )是错误的。 A.若进程A和进程B在临界区上互斥，那么当进程A处于该临界区时，它不能被进程B打断 √ B.虚拟存储管理中采用对换策略后，用户进程可使用的存储空间似乎增加了 C.虚拟存储管理中的抖动现象是指页面置换时用于换页的时间远多于执行程序的时间 D.进程可以由程序、数据和进程控制块(PCB)描述 进程A在临界去访问是可以被B打断的，但是由于互斥机制，B是进不了临界区的。 29.存放在磁盘上的文件( )。 A.既可随机访问，又可顺序访问 √ B.只能随机访问 C.只能顺序访问 D.必须通过操作系统访问 根据文件物理结构的不同，文件可以被随机和顺序访问。 30.文件系统中，文件访问控制信息存储的合理位置是( )。