安徽师范大学896计算机理论基础2014年考研专业课真题试卷

安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。

A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。

A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。

A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。

A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。

A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。

A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。

A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。

A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。

A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。

A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。

2、一个文件系统的组织方式与MS-DOS相似，在FA T中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。

3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。

安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。

A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。

A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。

A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。

A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。

A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。

A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。

A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。

A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。

A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。

A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。

2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。

3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。

A．3，1，2，4，5，6 B．3，1，2，4，6，5 C．3，1，4，2，5，6 D．3，1，4，2，6，5 8．用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中，会受堆积现象直接影响的 是 A．存储效率 B．散列函数 C．装填(装载)因子 D．平均查找长度 9．在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是 A．5 B．6 C．10 D．15 10．用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15， 则该趟排序采用的增量(间隔)可能是 A．2 B．3 C．4 D．5 11．下列选项中，不可能是快速排序第2趟排序结果的是 A．2，3，5，4，6，7，9 B．2，7，5，6，4，3，9 C．3，2，5，4，7，6，9 D．4，2，3，5，7，6，9 12．程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70％，而CPI增加到 原来的1.2倍，则P在M上的执行时间是 A．8.4秒 B．11.7秒 C．14．O秒 D．16.8秒 13．若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是 A．x+y B．-x+y C．x-y D．-x-y 14．float型数据通常用IEEE 754单精度浮点格式表示。假定两个float型变量x和y分别存放在32位寄存器f1 和f2中，若(f1)=CC90 0000H，(f2)=B0C0 0000H，则x和y之间的关系为 A．x＜y且符号相同 B．x＜y且符号不同 C．x＞y且符号相同 D．x＞y且符号不同 15．某容量为256 MB的存储器由若干4M× 8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总 数是 A．19 B．22 C．30 D．36 16．采用指令Cache与数据Cache分离的主要目的是 A．降低Cache的缺失损失 B．提高Cache的命中率 C．降低CPU平均访存时间 D．减少指令流水线资源冲突 17．某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的 源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且 偏移量用补码表示，则Store指令中偏移量的取值范围是 A．-32768～+32767 B．-32767～+32768C． -65536～+65535 D．-65535～+65536 18．某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微 程序平均由4条微指令组成，采用断定法(下址字段法)确定下条微指令地址，则微指令中下址字段的位数至少

信息技术类专业(综合)课试题(本卷满分300分，考试时间150分钟)第一部分 计算机组成与工作原理一、 填空题(请将答案填在下面相应的答题位置。

每空3分，共30分)1. 2. 3.4. 5. 6.7. 8. 9. 10.1. 微型计算机主机箱内主板所使用的 的类型直接影响主板甚至整机的性能。

2. 典型的I/O 接口通常具有控制、 、状态、转换、整理、程序中断功能。

3. 在4种输入/输出信息传送控制方式中，方式适用于键盘随机输入信息。

4. 已知X 显示器的灰度级为16位，Y 显示器的灰度级为24位，则显示器能表示的颜色种类更多。

5. 十进制数97D 对应的8421BCD 码为 B 。

6. 已知某8位有效信息代码为11010101 B ，且校验位置于最低位的后面，则该信息的偶校验码为 B 。

7. 是微程序控制器的核心部件，用来存放微程序。

8. 高速缓冲存储器(Cache)常用的替换算法有近期最少使用算法和算法。

9. 独立磁盘冗余阵列的英文缩写为 。

10. 是指多台计算机之间，或计算机系统与其他系统之间互连的总线，也称通信总线。

二、单项选择题(请在下列各题选项中选出最符合题意的一项，将代表该选项的字母填在下面相应的答题位置，每题3分，共30分) 1. 2. 3.4. 5. 6.7. 8. 9. 10.1.下列4个不同进制表示的数中数值最大的数是( )。

A.100DB.66QC. 01100011BD. 65H2.系统总线中地址线的功能是( )。

A.只选择I/O接口中的端口B.只选择内存单元C.选择内存单元或I/O接口中的端口D.选择外部设备3.浮点数的精度和表示范围取决于( )。

A.阶码的编码和尾数的编码B.阶码的位数和尾数的编码C.阶码的位数和尾数的位数D.阶码的编码和尾数的位数4.下列字符中ASCII码值最小的字符是( )。

A. AB. 9C. aD. b5.已知一条指令的取指令时间为30ns，分析取数时间为30ns，执行完该指令时间为20ns，则该条指令的指令周期为( )。