计算机专业基础综合模拟试卷105_真题-无答案

计算机专业（基础综合）模拟试卷105
(总分130,考试时间90分钟)
1. 单项选择题
单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1. 关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。

Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储
A. 仅Ⅰ、Ⅱ、Ⅲ
B. 仅Ⅱ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅲ、Ⅳ
2. 相对于单向链表，使用双向链表存储线性表，其优点是( )。

Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速
A. 仅Ⅰ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅲ
D. 仅Ⅱ、Ⅲ
3. 对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。

Ⅰ．n=h+mⅡ．h+m=2nⅢ．m=2h-1Ⅳ．n=2h-1
A. Ⅰ、Ⅱ、Ⅲ
B. Ⅱ、Ⅲ
C. Ⅱ、Ⅲ、Ⅳ
D. Ⅲ、Ⅳ
4. 设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为( )。

A. n-1
B. n
C. n+1
D. n+2
5. 若某完全二叉树的结点个数为100，则第60个结点的度为( )．
A. 0
B. 1
C. 2
D. 不确定
6. 下列关于二叉树的说法中，错误的是( )。

A. 在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B. 在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C. 在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D. 在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
7. 已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。

A. 3
B. 4
C. 5
D. 6
8. 设图G=(V，E)，其中：V={V0，V1，V2，V3}E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)}则从顶点V0开始对图G的深度优先遍历序列总共有( )种。

A. 3
B. 4
C. 5
D. 2
9. 下列说法中正确的是( )。

Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构Ⅲ．折半查找过程所对应判定树是一棵完全二叉树Ⅳ．理想情况下，散列表的平均比较次数可达到1次
A. Ⅰ、Ⅳ
B. Ⅱ、Ⅲ、Ⅳ
C. Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
10. 用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：(1)24，88，21，48，15，27，69，35，20(2)20，15，21，24，48，27，69，35，88(3)15，20，21，24，35，27，48，69，88(4)15，20，21，24，27，35，48，69，88所采用的排序方法是：A. 快速排序 B. 选择排序
C. 希尔排序
D. 归并排序
11. 假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。

A. 3
B. 4
C. 5
D. 6
12. 假定有两个带符号整数x、y用8位补码表示，x=63，y=-31，则x-y的机器数及其相应的溢出标志OF分别是( )。

A. 5DH、0
B. 5EH、0
C. 5DH、1
D. 5EH、1
13. 十进制数-5基于单精度浮点数IEEE 754标准的编码是( )。

(注：单精度浮点数IEEE 754格式为符号位1位、尾数23位、阶码8位，且阶码用移码表示)
A. (COA00000)16
B. (81D00000)16
C. (41500000)16
D. (01D00000)16
14. 设机器数字长16位，有一个C语言程序段如下：int n=0xA1B6;unsigned int m=n;m=m ＞＞1; ／／m右移一位则在执行完该段程序后，m的值为( )
A. 50DBH
B. FFB6H
C. A186H
D. DODBH
15. 地址总线为A15(高位)～A0(低位)，若用1K×4位的存储芯片组成4KB的存储器，地址总线的高位做片选信号，则以下说法正确的是( )。

Ⅰ．加在各存储芯片上的地址线是A11～A0Ⅱ．加在各存储芯片上的地址线是A9～A0Ⅲ．一共需要使用8片1K×4位的存储芯片Ⅳ．一共需要使用4片1K×4位的存储芯片
A. Ⅰ、Ⅲ
B. Ⅱ、Ⅳ
C. Ⅱ、Ⅲ
D. Ⅰ、Ⅳ
16. 假设某计算机采用小端方式存储，按字节编址。

一维数组a有100个元素，其类型为float，存放在地址C000 1000H开始的连续区域中，则最后一个数组元素的最高有效位(MSB)所在的地址应为( )。

A. C000 1396H
B. C000 1399H
C. C000 118CH
D. C000 118FH
17. 某机器中有16个寄存器，假设机器字长为12位，下列( )指令可以使用单字长指令
来实现。

Ⅰ．4条三寄存器指令Ⅱ．255条单寄存器指令Ⅲ．16条0寄存器指令
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ
18. 假设某条指令的一个操作数采用变址寻址方式，变址寄存器的内容为8H，指令中给出的形式地址为1200H，地址为1200H的内存单元中的内容为12FCH，地址为12FCH的内存单元的内容为3888H，则该操作数的有效地址为( )。

A. 1200H
B. 12FCH
C. 1208H
D. 3888H
19. 下列关于多核处理器说法中，正确的是( )。

Ⅰ．多核表明一个处理器拥有多个芯片Ⅱ．维持Cache一致性为其主要技术之一Ⅲ．多核之间共享一个统一地址空间A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
20. 假设计算机系统中软盘以中断方式与CPU进行数据交换，主频为50MHz，传输单位为16位，软盘的数据传输率为50kB／s。

若每次数据传输的开销(包括中断响应和中断处理)为100个时钟周期，则软盘工作时CPU用于软盘数据传输的时间占整个CPU时间的百分比是( )。

A. 0％
B. 5％
C. 1．5％
D. 15％
21. 某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。

A. 3
B. 16
C. 5
D. 无法确定
22. 下列说法中，错误的是( )。

Ⅰ．程序中断过程是由硬件和中断服务程序共同完成的Ⅱ．每条指令的执行过程中，每个总线周期要检查一次有无中断请求Ⅲ．检测有无DMA请求，一般安排在一条指令执行过程的末尾Ⅳ．中断服务程序的最后指令是无条件转移指令A. 仅Ⅲ、Ⅳ B. 仅Ⅱ、Ⅲ、Ⅳ
C. 仅Ⅱ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
23. 下列说法中，正确的有( )。

Ⅰ．清除内存、设置时钟都是特权指令，只能在内核态(系统态、管态)下执行Ⅱ．用零作除数将产生中断Ⅲ．用户态到内核态的转换是由硬件完成的Ⅳ．在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅱ、Ⅳ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
24. 并发进程执行的相对速度是( )。

A. 由进程的程序结构决定的
B. 由进程自己来控制的
C. 与进程调度策略有关的
D. 在进程被创建时确定的
25. 下列( )调度算法不适合交互式操作系统。

A. 高响应比优先
B. 高优先级优先
C. 时间片轮转
D. 先来先服务
26. 关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1)：repeatretry：if(turn!=-1)turn=i；if(turn!=i)go to retry；turn=-1；临界区；turn=0；其他区域；unti1false；该算法( )。

A. 不能保持进程互斥进入临界区，会出现“饥饿”
B. 不能保持进程互斥进入临界区，不会出现“饥饿”
C. 保证进程互斥进入临界区，会出现“饥饿”
D. 保证进程互斥进入临界区，不会出现“饥饿”
27. 设m为同类资源数，n为系统中并发进程数。

当n个进程共享m个百斥资源时，每个进程最大需求为w，则下列情况会出现系统死锁的是( )。

A. m=2，n=1，w=2
B. m=2，n=2，w=1
C. m=4，n=3，w=2
D. m=4，n=2，w=3
28. 用外存加上内存之和与虚拟内存空间相比，其大小关系是( )。

A. 前者比后者大
B. 前者比后者小
C. 二者相等
D. 不一定
29. 有一个矩阵为100×200，即a[100][200]。

在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据(不包含程序)，设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。

试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)。

程序—：for(i=0；i＜=99；i++) for(j=0；j＜=199；j++) A(i][j]：i*j；程序二：for(j=0；j＜=199；j++) for(i=0；i＜=99；i++) A[i][j]=i*j；
A. 100，200
B. 100，20 000
C. 200，100
D. 20 000，100
30. 当数据(1)很少修改并且以随机顺序频繁地访问时(变长记录文件) (2)频繁地修改并且相对频繁地访问文件整体时(变长记录文件) (3)频繁顺序地访问文件元素(定长记录文件) 依次从访问速度、存储空间的使用和易于更新(添加／删除／修改)这几个方面考虑(访问速度最优先考虑，其次是存储开销，再次是易于更新)，为了达到最大效率，你将分别选择( )文件组织。

A. Ⅰ、Ⅱ、Ⅲ
B. Ⅱ、Ⅰ、Ⅲ
C. Ⅱ、Ⅲ、Ⅰ
D. Ⅰ、Ⅲ、Ⅱ
31. 某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。

数据块大小为4KB，磁盘地址用4B表示，请问这个文件系统允许的最大文件长度约为( )。

A. 1T
B. 2T
C. 3T
D. 4T
32. 下列有关通道技术的叙述中，不正确的是( )。

Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．通道又称I／O处理机，它用于实现CPU与I／O设备之间的信息传输Ⅳ．通道程序是由一系列通道指令组成的A. 仅Ⅰ、Ⅲ B. 仅Ⅰ、Ⅲ、Ⅳ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅱ、Ⅲ
33. 通过IEEE 802．3局域网传送ASCII码信息“Good moming!”，若封装成一个MAC帧，则该帧的数据字段的有效字节为( )，需要填充( )个字节。

A. 12、34
B. 13、34
C. 13、33
D. 12、33
34. 在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒传送100个字符，采用4相位调制，则码元速率为( )。

A. 50波特／s
B. 500波特／s
C. 550波特／s
D. 1100波特／s
35. 假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。

A. EFH
B. AFH
C. 4FH
D. BFH
36. 下列说法中，错误的是( )。

Ⅰ．0．0．0．0不能作为目的IP地址Ⅱ．100．255．255．255不能作为源IP地址Ⅲ．255．255．255．255可作为目的IP地址Ⅳ．127．0．0．1既可以作为目的IP地址，也可以作为源IP电址
A. 仅Ⅰ
B. 仅Ⅰ、Ⅲ、Ⅳ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ
37. 设有下面4条路由：172．18．129．0／24、172．18．130．0／24、172．18．132．0／24和172．18．133．0／24，如果进行路由聚合，能覆盖这4条路由的地址是( )。

A. 172．18．128．0／21
B. 172．18．128．0／22
C. 172．18．130．0／22
D. 172．18．132．0／23
38. 在下列地址中，属于子网86．32．0．0／12的地址是( )。

Ⅰ．86．33．224．123Ⅱ．86．79．65．126Ⅲ．86．68．65．216
A. 仅Ⅰ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅲ
39. 下列说法中，错误的是( )。

Ⅰ．TCP不支持广播服务Ⅱ．如果用户程序使用UDP 协议，则应用层必须承担数据传输的可靠性Ⅲ．UDP数据报首部包含UDP源端口、UDP 目的端口、UDP数据报首部长度和校验和Ⅳ．TCP协议采用的滑动窗口协议能够解决拥塞控制问题
A. 仅Ⅲ、Ⅳ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅰ、Ⅲ、Ⅳ
40. 一个万维网网点有1千万个页面，平均每个页面有10个链接。

读取一个页面平均要100ms。

问要检索整个网点需要的时间最少为( )。

A. 103s
B. 104s
C. 105s
D. 106s
2. 综合应用题
综合应用题41-47小题。

有如图3-4所示的带权有向图G，试回答以下问题。

1. 给出图G的邻接表。

2. 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

3. 给出G的一个拓扑序列。

4. 判断该图是否为强连通图。

5. 若用三元组存储邻接矩阵的数据，每个三元组占3个字节，求共需多大空间?若用邻接矩阵存储时每个元素占1个字节，试比较哪种存储更省空间。

设二叉排序树用二叉链表表示，结点结构为(1child，data，rchild)，其中，data为整形，指针1child和rchild分别指向左右孩子。

6. 试写出二叉链表的结点类型和指针类型的定义。

7. 给定一棵递增有序的二叉排序树(前序遍历得递增有序序列)，根指针为root，试写出算法：将该二叉排序树转变为递减有序的二叉排序树(前序遍历得递减有序序列)，返回根指针。

8. 分析你所设计算法的时间复杂度。

有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。

这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3-4所示。

每个中断源有5位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽。

9. 当使用正常的中断屏蔽码时，处理机响应各中断源的中断服务请求的顺序是什么?实际的中断处理顺序是什么?
10. 当使用改变后的中断屏蔽码时，处理机响应各中断源的中断服务请求的顺序是什么?实际的中断处理顺序是什么?
11. 当D1、D2、D3、D4、D5这5个中断源同时发出中断请求时(采用改变后的中断屏蔽码)，试画出处理机响应中断源的中断服务请求和实际运行中断服务过程的示意图。

12. 假设从处理机响应中断源的中断服务请求开始，到运行中断服务程序中第一次开中断所用的时间为1个单位时间，处理机运行中断服务程序的其他部分所用的时间为4个单位时间。

当处理机在执行主程序时，中断源D3、D4和D5同时发出中断服务请求，经过3个单位时间后，中断源D1和D2同时发出中断服务请求。

采用改变后的中断屏蔽码，画出处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图。

某16位机器所使用的指令格式和寻址方式如图3-5所示，该机有两个20位基址寄存器，4个16位变址寄存器，16个16位通用寄存器。

指令汇编格式中的S(源)、D(目标)都是通用寄存器，M是主存的一个单元。

3种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。

MOV是传送指令，STA为写数指令，LDA为读数指令。

13. 试分析3种指令的指令格式和寻址方式特点。

14. 处理机完成哪一种操作所花时间最短?哪一种操作所花时间最长?第二种指令的执行时间有时会等于第三种指令的执行时间吗?
15. 下列情况中，每个十六进制指令字分别代表什么操作?并且描述此指令的作用。

其中有些编码不正确，如何改正才能成为合法指令? ①FOF1H、3CD2H ②2856H ③6FD6H
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。

假设有如下的一段代码：int flag[2]；／*flag数组，初始化为FALSE*／Enter_Critica1_Section(int my_thread_id)，int other_thread_id){ while (flag [other_thread_id]==TRUE)；／*空循环语句*／flag[my_thread_id]=TRUE；}Exit_Critica1_Section(int my_thread_id)，int other_thread_id){ flag[my_thread_id]=FALSE；} 当一个线程想要访问临界资源时，就调用上述的这两个函数。

比如，线程0的代码可能是这样的：Enter_Critica1_Section(0，1)；……使用这个资源……Exit_Critica1_Section(0，1)；……做其他的事情…… 试问：
16. 该共享资源可以是？
17. 以上的这种机制能够实现资源互斥访问吗?为什么?
18. 如果把Enter Critical Section()函数中的两条语句互换一下位置，结果会如何?
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。

现程序段已分配在内存的7、10、19页，而常数区和工作区尚未获得内存。

请回答下述问题：
19. 页表应包含哪些项目?填写此页表。

若工作区分配到内存的第9页，则页表如何变化?
20. 在运行中，因需要使用常数而发生中断，假定此时内存无空闲页面，需要把第9页淘汰，操作系统应如何处理?页表又发生什么变化?
某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202．117．12．32／29，局域网中一部分计算机通过代理服务器访问Internet，而另一部分计算机不通过代理服务器直接访问Internet，网络结构如图3-6所示。

回答下列问题：
21. 区域A、B的网络地址、子网掩码和默认网关是什么?
22. 如果该单位有一台需对外发布公共信息的Web服务器，应将其接入哪个区域?在接入因特网时，哪个区域的计算机安全性更好?
23. IP地址为192．168．0．36和202．117．12．36的计算机发送报文到Internet上，分别给出IP数据包的源IP地址。

24. 如果电信部门分配的公网IP地址为202．117．12．32／30，则网络连接应如何改动?。