计算机专业（基础综合）-试卷100
(总分130,考试时间90分钟)
1. 单项选择题
单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1. 在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是(    )。Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)
A. 仅Ⅰ        B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅱ        D. 仅Ⅰ、Ⅱ、Ⅲ
2. 中缀表达式a*(b+c)一d的后缀表达式是(    )。
A. abcd*+—
B. abc+*d—
计算机专业javaC. abc*+d—
D. —+*abcd
3. 设线性表有n个元素，以下操作中，(    )在顺序表上实现比链表上实现效率更高。
A. 输出第i(1≤i≤n)个元素值
B. 交换第1个元素与第2个元素的值
C. 顺序输出这n个元素的值
D. 输出与给定值x相等的元素在线性表中的序号
4. 设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是(    )。
A. k的左线索（指示中序前驱）所指示的结点
B. 从k父结点的左子女开始沿右子女链走到底的结点
C. 从k的左子女开始沿右子女链走到底的结点
D. 从k的左子女开始沿左子女链走到底的结点
5. 假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为(    )。
A. 1        B. 3
C. 4        D. 5
6. 由23、12、45、36构成的二叉排序树有(    )个，其中AVL树有(    )个。
A. 13；4        B. 13；5
C. 14；5        D. 14；4
7. 对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是(    )。
A. 4        B. 3
C. 2        D. 1
8. 无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有(    )个顶点。
A. 10        B. 11
C. 12        D. 13
9. 以下有关m阶B—树的说法中正确的有(    )。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m—1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
A. 仅Ⅰ、Ⅱ        B. 仅Ⅱ、Ⅲ
C. 仅Ⅲ、Ⅳ        D. 仅Ⅰ、Ⅱ、Ⅳ
10. 对以下关键字序列用快速排序进行排序，速度最慢的是(    )。
A. {19，23，3，15，7，21，28}
B. {23，21，28，15，19，3，7}
C. {19，7，15，28，23，21，3}
D. {3，7，15，19，21，23，28}
11. 某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要(    )趟可以完成排序。
A. 2        B. 3
C. 4        D. 5
12. 考虑以下C语言代码：vc short si=—8196；unsingned  short  usi=si；执行上述程序段后，usi的值为(    )。
A. 8196        B. 34572
C. 57339        D. 57340
13. 设浮点数的阶码用移码表示，尾数用补码表示，阶码的底数为2，阶码用3位表示（包含一位符号位），尾数用5位表示（包含1位符号位），则它能表示的最小负数为(    )。
A. —8        B. —7．5
C. —128        D. —256
14. 硬盘平均寻道时间为12ms，传输速率为10MB/s，磁盘控制器延时为2ms，则一个转速为7200r/min的硬盘写1KB数据的时间为(    )。
A. 13．11ms        B. 14．13ms
C. 15．15ms        D. 18．27ms
15. 下面关于各种存储器的说法中，正确的有(    )。Ⅰ．静态RAM不是易失性存储器，而动态RAM是易失性存储器Ⅱ. PROM只能写录一次Ⅲ．EPROM是可改写的，并且也是随机存储器的一种Ⅳ．EEPROM存储器是可写存储器
A. 仅Ⅰ、Ⅱ        B. 仅Ⅱ、Ⅳ
C. 仅Ⅰ、Ⅱ、Ⅲ        D. 仅Ⅱ、Ⅲ、Ⅳ
16. —个Cache—主存系统，采用50MHz的时钟，存储器以每一个时钟周期传输一个字的速率，连续传输8个字，以支持块长为8个字的Cache，每个字4个字节。假设读操作所花的时间是：1个周期接受地址，3个周期延迟，8个传输周期传输8个字；写操作所花的时间是：1个周期接受地址，2个周期延迟，8个周期传输8个字，3个周期恢复和写入纠错码，则当系统以35％为读操作，65％为写操作的访问情况工作，则存储器最大带宽为(    )。
A. 133．2MB/s        B. 114．4MB/s
C. 126MB/s        D. 120．3MB/s
17. 以下是一段指令序列：1    addi    R1，20    (R1)←202    1w    R2， R0，12  (R2)←M(12+(R0))3    add    R3，R1，R2    (R3)←(R1)+(R2)以上指令序列中，假定采用“取指、译码/取数、执行、访存、写回”这种五段流水线方式，那么在采用“转发”技术时，需要在第3条指令之前至少加入(    )条空操作(nop)指令，才能使这段程序不发生数据冒险。
A. 0        B. 1
C. 2        D. 3
18. 某计算机采用微程序控制，微指令字中操作控制字段共12位，下列说法正确的是(    )。Ⅰ．若采用直接控制，则此时一条微指令最多可同时启动11个微操作Ⅱ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，则微指令字中的操作控制字段应分6段Ⅲ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，每个字段的微命令数相同，这样的微指令格式最多可包含45个微操作命令
A. 仅Ⅰ、Ⅱ        B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ        D. Ⅰ、Ⅱ和Ⅲ
19. 一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC（程序计数器）当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)—1→SP，后存入数据。则CALL指令执行后，SP及栈顶的内容分别为(    )。
A. 00FFH，1000H        B. 0101H，1000H
C. 00FEH，1002H        D. 00FFH，1002H
20. 指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4—2所示。若该流水线顺序执行50条指令共用了203At（无需考虑相关问题），则该流水线的第3步的执行时间是(    )。
A. 3△t        B. 4△t
C. 5△t        D. 6△t
21. 某总线总共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为66MHz，则总线宽度为(    )，传输速率为(    )。
A. 32bit 264MB/s        B. 20bit 264MB/s
C. 32bit 254MB/s        D. 20bit 264MB/s
22. 指令(    )从主存中读出。
A. 总是根据程序计数器(PC)        B. 有时根据PC，有时根据转移指令
C. 根据地址寄存器        D. 有时根据PC，有时根据地址寄存器
23. 在操作系统中，用户在使用I/O设备时，通常采用(    )。
A. 物理设备名        B. 逻辑设备名
C. 虚拟设备名        D. 设备序号
24. 考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时（在就绪队列中，但未执行），优先权以α速率改变；当它运行时，优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同的调度算法。下列(    )设定可以实现进程FIFO  (First In First Out)。
A. β＞α＞0        B. α＞β＞0
C. β＜α＜0        D. α＜β＜0
25. 假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如表4—1所示。下面叙述正确的是(    )。
A. 系统不安全
B. 该时刻，系统安全，安全序列为＜P1，P2，P3，P4，P5＞
C. 该时刻，系统安全，安全序列为＜P2，P3，P4，P5，P1＞
D. 该时刻，系统安全，安全序列为＜P4，P5，P1，P2，P3＞
26. 设有一个发送者进程和接收者进程，其流程图如图4—3所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么？假定缓冲区有无限多个且初始为空，S和mutex的初值应该是什么？(    )
A. P(mutex)、V(mutex)、P(S)、P(mutex) S=缓冲区的个数 mutex=1
B. P(S)、V (mutex)、P(S)、P(mutex) S=0 mutex=1
C. P(mutex)、V(mutex)、P(S)、P(mutex) S=0 mutex=1
D. P(S)、V(mutex)、P(S)、P(mutcx) S=缓冲区的个数 mutex=0
27. 考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有(    )。Ⅰ．进程被撤销Ⅱ．进程变为阻塞
A. Ⅰ        B. Ⅱ
C. Ⅰ和Ⅱ        D. 都不可能
28. 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为(    )。
A. 决定淘汰页→页面调出→缺页中断→页面调入
B. 决定淘汰页→页面调入→缺页中断→页面调出
C. 缺页中断→决定淘汰页→页面调出→页面调入
D. 缺页中断→决定淘汰页→页面调入→页面调出
29. 下列关于Belady现象和工作集的说法正确的是(    )。Ⅰ．先进先出(FIFO)页面置换算法会产生Belady现象Ⅱ．最近最少使用(LRU)页面置换算法会产生Belady现象Ⅲ．为了保证进程高效的运行，它的工作集页面需要都在虚拟存储器内，否则会出现频繁的页面调入/调出现象Ⅳ．为了保证进程高效的运行，它的工作集页面需要都在主存储器内，否则会出现频繁的页面调入/调出现象

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。