Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】

Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】

沈阳师范大学软件学院计算机学科专业基础综合历年考研真题汇编

目　录

TOC \o "1-3" \h \z \u

说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。

第一部分　沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编

2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题

科目代码：868

科目名称：计算机学科专业基础综合

专业名称：计算机应用技术

考生注意：请将答案写在答题纸上，写在本题签及草纸上无效．考试后本题签同答题纸一并交回．

一、单项选择题(1～17小题，每小题2分，共34分。请将答案写在答题纸指定位置上)

1．用S表示进栈操作，用X表示出栈操作，若元素进栈的顺序是abcd，为了得到acdb的出栈顺序，相应的S和X的操作序列为( )。

A．SXSXSSXX

B．SSSXXSXX

C．SXSSXSXX

D．SXSSXXSX

2．8行6列的二维数组A[8][6]采用行优先存储，元素A[0][0]存储在起始地址为200的内存单元中，每个数组元素占4个存储单元，则元素A[5][5]的地址是( )。

A．340

B．140

C．312

D．112

3．机器字的字长为( )。

A．16位

B．8位

C．64位

D．不确定

4．计算机中，指令和数据都存储在内存中，计算机在( )所取的内容是指令。

A．指令周期

B．时钟周期

C．cpu周期

D．取指周期

5．一个具有513个结点的二叉树的高度为( )。

A．10

B．10~513

C．9~513

D．9

6．以下不属于网络协议三要素的是( )

A．语法

B．语义

C．时序

D．服务

7．以下关于Ethernet物理地址的描述中，错误的是( )

A．Ethernet物理地址长度为48

B．可分配的Ethernet物理地址应该有224个

C．IEEE注册管理委员会为每个网卡生产商分配Ethernet物理地址的前3个字节

D．标准的Ethernet网卡的物理地址写法00-60-08-00-A6-38

8．一棵二叉树B是由森林F转换得到的，若森林F中有10个非终端结点，则二叉树B中右指针域为空的结点个数是( )。

A．9

B．10

C．11

D．不能确定

9．设无向连通图的顶点个数为n，则该图最少有( )条边。

A．n(n-1)/2

B．0

C．n

D．n-1

10．缓冲技术中的缓冲池在( )中。

A．主存

B．外存

C．ROM

D．寄存器

11．控制器的功能不包括( )。

A．数据加工

B．操作控制

C．顺序控制

D．时间控制

12．操作系统的基本类型可以有如下的哪一种合适的分法( )。

A．批处理系统、分时系统及多任务系统

B．实时系统、批处理系统及分时操作系统

C．单用户系统、多用户系统及批处理系统

D．实时系统、分时系统和多用户系统

13．当( )时，进程从执行状态转变为就绪状态。

A．进程被调度程序选中

B．时间片到

C．等待某一事件

D．等待的事件发生

14．假定某页式管理系统，主存为64KB，分成16块，块号为0，1，2，3，4，…，15。设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块，则该作业的3号页的首地址