【免费】2012年408真题及答案解析1资源-CSDN文库

需积分: 0 18 浏览量 2022-08-03 19:24:19 上传评论收藏 970KB PDF 举报

资源详情

资源评论

资源推荐

2012 年全国硕士研究生入学统一考试

计算机科学与技术学科联考

计算机学科专业基础综合试题

一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个

选项最符合试题要求。

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

int fact(int n){

if (n<=1) return 1;

return n*fact(n-1);

}

A. O(log

n) B. O(n) C. O(nlog

n) D. O(n

)

2．已知操作符包括„+‟、„-‟、„*‟、„/‟、„(‟和„)‟。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后

缀表达式 ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换

过程中同时保存在栈中的操作符的最大个数是。

A．5 B．7 C．8 D．11

3．若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结

点。

A. 只有 e B. 有 e、b C. 有 e、c D. 无法确定

4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数

为。

A. 10 B. 20 C. 32 D. 33

5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是。

A．O(n) B．O(e) C．O(n+e) D．O(n*e)

6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论

是。

A．存在，且唯一 B．存在，且不唯一

C．存在，可能不唯一 D．无法确定是否存在

7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点 a 到其他各顶点的最短路径，

则得到的第一条最短路径的目标顶点是 b，第二条最短路径的目标顶点是 c，后续得到的其余各最短路径

的目标顶点依次是。

A．d,e,f B．e,d,f C．f,d,e D．f,e,d

8．下列关于最小生成树的叙述中，正确的是。

Ⅰ．最小生成树的代价唯一

Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ．使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同

Ⅳ．使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同

A．仅Ⅰ B．仅Ⅱ C．仅Ⅰ、Ⅲ D．仅Ⅱ、Ⅳ

9．已知一棵 3 阶 B-树，如下图所示。删除关键字 78 得到一棵新 B-树，其最右叶结点中的关键字

是。

A．60 B．60, 62 C．62, 65 D．65

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 语言语句：

unsigned short x=65530;

unsigned int y=x;

得到 y 的机器数为。

A．0000 7FFAH B．0000 FFFAH C．FFFF 7FFAH D．FFFF FFFAH

14．float 类型（即 IEEE754 单精度浮点数格式）能表示的最大正整数是。

A．2

126

-2

103

B．2

127

-2

104

C．2

127

-2

103

D．2

128

-2

104

15．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定 int 型和 short 型长度分

别为 32 位和 16 位，并且数据按边界对齐存储。某 C 语言程序段如下：

struct{

int a;

char b;

short c;

} record;

record.a=273;

若 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 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、

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

进程

已分配资源

资源最大需求

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 字节，接收方总是以与数据帧等长的帧进行确认。

剩余17页未读，继续阅读

评论收藏

内容反馈

那你干哈

粉丝: 27
资源: 289

2012年408真题及答案解析1

评论0

最新资源

2012年408真题及答案解析1

评论0

2012年计算机408统考真题解析1

2009-2012计算机408真题及答案详解

2012年一建机电实务考试真题及答案解析

计算机408真题附答案

408计算机真题及答案

计算机408真题、答案及解析.7z

408-真题&解析.zip

408历年真题解析.zip

武汉大学考博英语试题及答案解析2012

2012年计算机统考真题及答案解析（套题版）

2010-2012年重庆专升本数学真题及答案.pdf

2000-2012年历年考研英语真题 答案解析完美(2013考研必备)

408真题及答案.zip

408真题及答案.rar

408计算机10年真题及答案

2012年考研数学二试题及答案解析1

2012年计算机考研真题及答案完整版.pdf

2009-2012统考计算机考研真题及答案解析

2012年软考数据库工程师全天真题及答案解析

山东省专升本英语真题2012年-附答案解析.doc

2017年408真题及答案解析1

2020年408真题及答案解析1

2010年408真题及答案解析.pdf

2011年408真题及答案解析1

2019年408真题及答案解析.pdf

2012年考研英语一真题及答案完整解析

2012年下半年（11月）系统集成项目管理工程师考试下午真题和答案解析

最新资源

2000-2012年历年考研英语真题答案解析完美(2013考研必备)