计算机基础综合应用题是什么题目,计算机专业（基础综合）模拟试卷9

一、1.单项选择题

单项选择题

1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

0.在一个双链表中，删除p结点之后的一个结点的操作是(  )。

A.p-＞next=p-＞next-＞next；p-＞next-＞next-＞prior=p；

B.p-＞next-＞prior=p；p-＞next=p-＞next-＞next；

C.p-＞next=p-＞next-＞next；p-＞next-＞prior=p；

D.p-＞next-＞next=p-＞next；p-＞next-＞prior=p；

1.设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为(  )。

A.1000

B.860

C.1140

D.1200

2.如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的(  )。

A.先序

B.中序

C.后序

D.层次序

3.在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为(  )。

A.20

B.29

C.30

D.35

4.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行(  )型调整以使其平衡。

A.LL

B.LR

C.RL

D.RR

5.高度为5(除叶子层之外)的三阶B-树至少有(  )个结点。

A.30

B.31

C.32

D.33

6.

A.A

B.B

C.C

D.D

7.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(  )。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

8.下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是(  )。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

9.指出在顺序表F=(2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较( )。

A.2

B.3

C.4

D.5

10.冯.诺依曼计算机的最根本特征是(  )。

A.以存储器为中心

B.采用存储程序原理

C.存储器按地址访问

D.数据以二进制编码，并采用二进制运算

11.8位二进制无符号整数可表示的数值范围是(  )。

A.0～255

B.-128~+127

C.-127~+127

D.1~256

12.浮点加减运算结果满足(  )时，应作“机器零”处理。

A.尾数为“全0”

B.阶码上溢

C.阶码下溢

D.A或者C

13.某计算机主存容量为64 KB，其中ROM区为4 KB，其余为RAM区，按字节编址。现要用2 K×8位的ROM芯片和4 K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是(  )。

A.1、15

B.2、15

C.1、30

D.2、30

14.动态ROM的刷新以( )为单位。

A.位

B.字节

C.行

D.整个ROM

15.对某一给定的程序，具有最高命中率的Cache替换算法是(  )。

A.先进先出替换算法

B.最近最少使用替换算法

C.随机替换算法

D.无法确定

16.某机字长32位，其主存储器容量为64 MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为(  )。

A.26，32

B.26，8

C.22，32

D.无法确定

17.指令系统中设置多种不同的寻址方式，可以(  )。

A.缩短指令字长

B.扩大寻址空间

C.提高编程灵活性

D.以上都包括

18.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是(  )。

A.2006H

B.2007H

C.2008H

D.2009H

19.微程序存放在CPU的哪个部件中( )。

A.主存储器

B.存储器控制器

C.控制存储器

D.辅助存储器

20.下列关于并行微程序控制器的说法正确的是(  )。

A.现行微指令的执行与取下一条微指令的操作并行

B.现行微指令的执行与取下一条微指令的操作串行

C.两条或更多微指令的执行在时间上并行

D.两条或更多微指令的取微指令操作在时间上并行

21.CPU响应中断时需要保护断点，断点指的是(  )。

A.中断服务程序的入口地址

B.程序计数器PC的内容

C.CPU内各寄存器的内容

D.指令寄存器IR的内容

22.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，( )不是一定需要。

A.向操作系统预定运行时间

B.将程序装入内存

C.确定起始地址，并从这个地址开始执行指令

D.用控制台监控程序执行过程

23.我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，(  )可以不必具有此种特权。

A.设置定时器初值

B.触发trap指令

C.内存单元复位

D.关闭中断允许位

24.下面关于虚拟存储管理的论述中，正确的是(  )。

A.为了能让更多的进程同时运行，可以只装入10％～30％的进程映像，即启动运行

B.最佳页面置换算法是实现页式虚拟存储管理的常用算法

C.即使在多用户环境下，用户也可以运用机器指令访问任一合法的物理地址

D.为了提高内存保护的灵活性，内存保护通常由软件完成

25.下列关于进程的叙述，(  )是最不符合操作系统对进程的理解。

A.进程是在多程序并行环境中的完整的程序

B.进程可以由程序、数据和进程控制块描述

C.线程(THREAD)是一种特殊的进程

D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位

26.两个合作进程无法利用(  )交换数据。

A.数据库

B.消息传递系统

C.共享内存

D.高级语言程序设计中的全局变量

27.页面置换算法(  )可能会产生Belady异常现象。

A.先进先出算法FIFO

B.最近最少使用算法LRU

C.利用reference bit的近似的LRU

D.最优算法optimal

28.下列文件物理结构中，适合随机访问且易于文件扩展的是(  )。

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

29.一个文件的绝对路径名是从(  )开始，逐步沿着每一级目录向下追溯，最好到指定文件的整个通路上所有子目录组成的一个有序组合。

A.当前目录

B.根目录

C.家目录(home directory)

D.磁盘驱动器编号

30.操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用(  )时建立的。

A.create

B.open

C.read

D.write

31.下面关于设备属性的论述中，正确的是(  )。

A.字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址

B.共享设备必须是可寻址和可随机访问的设备

C.共享设备是同一时间内允许多个进程同时访问的设备

D.在分配共享设备和独占设备时都可能引起进程死锁

32.在OSI参考模型中，会话层使用(  )层的服务来完成自己的功能。

A.物理层

B.数据链路层

C.网络层

D.传输层

33.

A.二进制编码

B.曼彻斯特编码

C.差分曼彻斯特编码

D.归零编码

34.两个站点之间的距离是10 000 km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10 kbps，现在发送一个3 kb的数据包，那么需要(  )时间使得接收方收到数据。

A.0．35 s

B.0．45 s

C.0．85 s

D.1．35 s

35.要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是(  )。

A.1101 0110 1110 10

B.1101 0110 1101 10

C.1101 0110 1111 10

D.1111 0011 0111 00

36.一个以太网的帧数据长度为20字节，那么它的填充域长度是(  )。

A.O字节

B.23字节

C.45字节

D.26字节

37.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是(  )。

A.500

B.700

C.800

D.1 000

38.在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把(  )符号位置移位，从而使服务器尽快响应命令。

A.SYN

B.URG

C.PSH

D.RST

39.现在可以使用( )来编写Web页面。

A.HTTP

B.HTML

C.MIME

D.XML

二、2.综合应用题

综合应用题

41-47小题，共70分。

0. 已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

1. 设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使被频繁访问的结点总靠近表头，试写一符合上述要求的LocateNode运算的算法。

2. 写出单总线结构计算机中指令MOVE R1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

3. 某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4 500次，其中340次访问主存。问：

(1)Cache的命中率是多少?

(2)CPU访问内存的平均时间是多少纳秒?

(3)Cache-主存系统的效率是多少?

(4)如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块到Cache中什么位置(写出tag值)?

4. 用P-V操作实现写优先读者-写者问题。

5. 某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。

(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?

(2)如何避免这种后果，列出所有可能的方法。

6. 描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。