【计算机综合真题】2012年计算机专业(基础综合)真题试卷

一、单项选择题:第 140 小题,每小题 分,共 80 分。下列每题给出的四个选项中,只有一个
选项最符合试题要求 

1.求整数n(n≥0)阶乘的算法如下,其时间复杂度是

分享图片

 

 

 2.已知操作符包括„+?„-?„*?„/?„(?„)?。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后
缀表达式 ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换
过程中同时保存在栈中的操作符的最大个数是 。

A5 B7 C8 D11
3. 若一棵二叉树的前序遍历序列为 a, e, b, d, c,后序遍历序列为 b, c, d, e, a,则根结点的孩子结
点 。
A. 只有 e B. eb C. ec D. 无法确定
4. 若平衡二叉树的高度为 6,且所有非叶结点的平衡因子均为 1,则该平衡二叉树的结点总数
为 。
A. 10 B. 20 C. 32 D. 33
5对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是 。
AO(n) BO(e) CO(n+e) DO(n*e)
6若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论
是 。

A. 存在,且唯一 B. 存在,且不唯一
C. 存在,可能不唯一 D. 无法确定是否存在


7.对如下有向带权图,若采用迪杰斯特拉( Dijkstra)算法求从源点 a 到其他各顶点的最短路径,
则得到的第一条最短路径的目标顶点是 b,第二条最短路径的目标顶点是 c,后续得到的其余各最短路径
的目标顶点依次是 。
分享图片

 

 

 Ad,e,f Be,d,f Cf,d,e Df,e,d
8. 下列关于最小生成树的叙述中,正确的是 。
Ⅰ. 最小生成树的代价唯一
Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ.使用普里姆( Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ. 使用普里姆算法和克鲁斯卡尔( Kruskal)算法得到的最小生成树总不相同
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、 Ⅲ D. 仅Ⅱ、 Ⅳ
9. 已知一棵 3 B-树,如下图所示。删除关键字 78 得到一棵新 B-树,其最右叶结点中的关键字
是 。 

 分享图片

 

 

 A60 B60, 62 C62, 65 D65
10. 在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方
法中, 每一趟排序结束都至少能够确定一个元素最终位置的方法是

Ⅰ. 简单选择排序 Ⅱ. 希尔排序 Ⅲ. 快速排序

四:堆排序    五:二路归并排序

A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅲ、Ⅴ C.仅Ⅱ、Ⅲ、Ⅳ D.仅Ⅲ、Ⅳ、Ⅴ

11.对一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是。

A.排序的总趟数B.元素的移动次数C.使用辅助空间的数量D.元素之间的比较次数

12.假定基准程序A在某计算机上的运行时间为100秒,其中90秒为CPU时间,其余为I/O时间。若CPU速度提高50%,I/O速度不变,则运行基准程序A所耗费的时间是。

A.55秒 B.60秒 C.65秒 D.70秒

13.假定编译器规定int和short型长度分别为32位和16位,执行下列C语言语句:

分享图片

 

 

 得到y的机器数为。 A.0000 7FFAH B.0000 FFFAH C.FFFF 7FFAH D.FFFF FFFAH

分享图片

 

 

 

15、某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定 int 型和 short 型长度分
别为 32 位和 16 位,并且数据按边界对齐存储。某 C 语言程序段如下:

分享图片

 

 

 若record变量的首地址为0xC008,则地址0xC008中内容及record.c的地址分别为。

A. 0x00、0xC00D B. 0x00、0xC00E C. 0x11、0xC00D D. 0x11、0xC00E

16.下列关于闪存(Flash Memory)的叙述中,错误的是 。

A.信息可读可写,并且读、写速度一样快

B.存储元由MOS管组成,是一种半导体存储器

C.掉电后信息不丢失,是一种非易失性存储器

D.采用随机访问方式,可替代计算机外部存储器

17.假设某计算机按字编址,Cache有4个行,Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空,采用2路组相联映射方式和LRU替换策略。访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时,命中Cache的次数是。

A. 1 B. 2 C. 3 D. 4

18.某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有。

A. 5位B. 6位C. 15位D. 33位

19.某同步总线的时钟频率为100MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是。

A. 20ns B. 40ns C. 50ns D.80ns

20. 下列关于 USB 总线特性的描述中,错误的是 。
A. 可实现外设的即插即用和热拔插
B. 可通过级联方式连接多台外设
C. 是一种通信总线,连接不同外设
D. 同时可传输 2 位数据,数据传输率高

21. 下列选项中,在 I/O 总线的数据线上传输的信息包括 。
Ⅰ. I/O 接口中的命令字 Ⅱ. I/O 接口中的状态字 Ⅲ. 中断类型号
A. 仅Ⅰ、 Ⅱ B. 仅Ⅰ、 Ⅲ C. 仅Ⅱ、 Ⅲ D. Ⅰ、 Ⅱ、 Ⅲ
22. 响应外部中断的过程中,中断隐指令完成的操作,除保护断点外,还包括 。
Ⅰ. 关中断 Ⅱ. 保存通用寄存器的内容 Ⅲ. 形成中断服务程序入口地址并送 PC
A. 仅Ⅰ、 Ⅱ B. 仅Ⅰ、 Ⅲ C. 仅Ⅱ、 Ⅲ D. Ⅰ、 Ⅱ、 Ⅲ
23.下列选项中,不可能在用户态发生的事件是 。
A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页
24. 中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存
其内容的是
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器

25.下列关于虚拟存储器的叙述中,正确的是。

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

26.操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

27假设 5 个进程 P0P1P2P3P4 共享三类资源 R1R2R3,这些资源总数分别为 186

22T0 时刻的资源分配情况如下表所示,此时存在的一个安全序列是 。

分享图片

 

 

 A. P0, P2, P4, P1, P3    B. P1, P0, P3, P4, P2  C. P2, P1, P0, P3, P4 D. P3, P4, P2, P1, P0

28.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是。

Ⅰ.若该文件的数据不在内存,则该进程进入睡眠等待状态

Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态

Ⅲ.read系统调用的参数应包含文件的名称

A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ

29.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下:

P1:计算60ms,I/O 80ms,计算20ms

P2:计算120ms,I/O 40ms,计算40ms 若不考虑调度和切换时间,则完成两个作业需要的时间最少是。

A.240ms B.260ms C.340ms D.360ms

30.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是 。

A.在进程结束时能进行处理机调度

B.创建新进程后能进行处理机调度

C.在进程处于临界区时不能进行处理机调度

D.在系统调用完成并返回用户态时能进行处理机调度

31.下列关于进程和线程的叙述中,正确的是。

A.不管系统是否支持线程,进程都是资源分配的基本单位

B.线程是资源分配的基本单位,进程是调度的基本单位

C.系统级线程和用户级线程的切换都需要内核的支持

D.同一进程中的各个线程拥有各自不同的地址空间

32.下列选项中,不能改善磁盘设备I/O性能的是。
A.重排I/O请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理块的分布

33.在TCP/IP体系结构中,直接为ICMP提供服务的协议是。

A.PPP B.IP C.UDP D.TCP

34.在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是。

A.机械特性B.功能特性C.过程特性D.电气特性

35.以太网的MAC协议提供的是。

A.无连接不可靠服务 B.无连接可靠服务C.有连接不可靠服务 D.有连接可靠服务

36.两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据,数据传输速率为16 kbps,单向传播时延为270ms,数据帧长度范围是128~512字节,接收方总是以与数据帧等长的帧进行确认。

为使信道利用率达到最高,帧序号的比特数至少为 。A.5 B.4 C.3 D.2

相关文章
相关标签/搜索