2012年计算机统考真题及答案解析

3.0 YC资本 2022-12-29 78 10 468.58KB 18 页 1知币海报

侵权投诉

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. 有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．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. 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 时刻的资源󲸢情况如表所示，󰠹时在的一个安全序列是 

进程

󲸢资源

资源最大需求

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

1 知币 10人已下载

立即下载

摘要：

2012H全硕士研究生入学统一考试计算机学技术学联考计算机学业基础综合试题一单项选择题：第140小题每小题2分共80分下列每题给出的四个选项中只有一个选项最符合试题要求1求整数nn0L乘的算法如J时间复度是intfactintnifn1return1returnnfactn1AOlog2nBOnCOnlog2nDOn22知操作符包括和将中缀表达式abacdefg转换等的缀表达式abacdefg时用来放暂时E能确定E算次序的操作符若初始时空转换过程中时保在中的操作符的最大个数是A5B7C8D113若一棵树的前序遍历序列aebdc序遍历序列bcdea结点的孩子结点A只有eB有ebC有ecD无法确定...

展开>> 收起<<

2012年计算机统考真题及答案解析.pdf

共18页,预览6页

还剩页未读，继续阅读