2012年计算机统考真题及答案解析
免费
2023-06-28
999+
468.58KB
18 页
侵权投诉
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(log2n) B. O(n) C. O(nlog2n) D. O(n2)
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. 有eb C. 有ec 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．列关于最小生树的述中，确的是
．最小生树的唯一
．所有值最小的边一定会出在所有的最小生树中
2
．使用普姆Prim算法从点开始得到的最小生树一定相
．使用普姆算法和克鲁尔Kruskal算法得到的最小生树总相
A．仅 B．仅 C．仅 D．仅
9．知一棵 3B-树，如所示删除关键 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．2126-2103 B．2127-2104 C．2127-2103 D．2128-2104
15．某计算机储器按节编址，采用小端方式放数据假定编译器规定 int 型和 short 型长度
别 32 和 16 ，并数据按边界对齐储某 C语言程序段如
struct{
int a;
char b;
short c;
} record;
record.a=273;
若record 量的首地址 0xC008，地址 0xC008 中内容 record.c 的地址别
A. 0x000xC00D B. 0x000xC00E
C. 0x110xC00D D. 0x110xC00E
16．列关于闪Flash Memory的述中，错误的是
A．信息读写，并读写度一快
3
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个互斥类，别包含 73125和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 时刻的资源情况如表所示，时在的一个安全序列是
进程
资源
资源最大需求
摘要：
展开>>
收起<<
2012全硕士研究生入学统一考试计算机?学技术学?联考计算机学?业基础综合试题一单项选择题：第1～40小题，每小题2分，共80分下列每题给出的四个选项中，只有一个选项最符合试题要求1．求整数n(n≥0)?乘的算法如，时间复?度是intfact(intn){if(n...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
