计算机导论试题.doc

计算机导论 模拟试卷 （A）班级 学号 姓名 题号一二三四成绩扣分本试卷共 10 页一选择题（单选，每题1分，共20分）1世界上第一台通用电子数字计算机诞生于（1）1950年 （2）1945年（3）1946年 （4）1948年2与二进制数（10111.101）2等值的十进制数是 （1）23.625 （2）23.5 （3）39.5 （4）39.6253与十进制数（101.1）10等值的二进制数是 （1）5.5 （2）110010.00011 （3）11000101.0011 （4）1100101.0001100114与十六进制数（1AE.5D）16等值的八进制数是 （1）（647.272）8 （2）（565.727）8 （3）（656.272）8 （4）（656.235）85与二进制数（11 11 11 1111）2等值的十六进制数是 （1）FF3H （2）3FFH （3）2101 （4）1777Q6 设有一台8位带符号的定点小数表示的计算机，其所能表示的最大正数与最大负数（十进制形式）为： （1）+（1-2-7），-2-7 （2）+（1-2-7），-（1-2-7） （3）+(27-1)，-1 （4）+(1-2-8)，-2-87已知真值= +1101010，则其补码补等于（1）00010110 （2）01101010（3）10010110 （4）00101108已知机器数反 =11111111，则其真值为 （1）00000000 （2）+ 0000000 （3）10000000 （4）- 00000009已知原 = 10011110，则其对应的补为 （1）01100010 （2）11100001 （3）-0011110 （4）1110001010已知A = 01011101，B = 11101010，则AB为 （1）10110111 （2）01001000 （3）11111111 （4）1010001011逻辑代数中可简化为 （1） （2） （3） （4）12已知内存条的容量为16MB，则其对应的地址寄存器最少应有： （1）8位 （2）16位 （3）24位 （4）36位13已知光驱的速度为40速（即40X），则该光盘的数据传输速率为 （1）6MB/S （2）4MB/S （3）600KB/S （4）400KB/S14MIPS是表示计算机运行速度的一种单位，其含义是 （1）每秒一万条指令 （2）每秒万亿条指令 （3）每秒百万条指令 （4）每秒十万条指令15评价算法优劣的标准是 （1）空间复杂性S(n) （2）空间与时间复杂性S(n)和 f (n) （3）时间复杂性f (n) （4）速度复杂性V (n)16进程调度实现了 （1）进程从就绪状态到运行状态的转换。 （2）进程从就绪状态到阻塞状态的转换。 （3）进程从运行状态到就绪状态的转换。 （4）进程从运行状态到阻塞状态的转换。17进程调度算法有 （1）最先适应法 （2）最近最少使用法 （3）先来先服务法 （4）均衡调度法18存储管理的主要任务是 （1）实现计算机系统中全部存储器的维护与使用 （2）使主存及辅存高效地运行 （3）实现主存的分配与保护 （4）实现主存的分配、保护与扩充。19下列外部设备中，哪一个是共享设备？ （1）打印机 （2）磁盘机 （3）扫描仪 （4）键盘20下列文件中，哪一个是逻辑文件： （1）顺序文件 （2）链式文件 （3）索引文件 （4）流式文件二判断对错题（每题1分，共20分）1微计算机由运算器和控制器所组成，简称CPU （ ）2DBS是由DB和DBMS所组成。 （ ）3I/O 接口是一种人与计算机交换信息的界面。 （ ）4数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。 （ ）5进程是由程序、数据及PCB所组成。 （ ）6虚拟存储器的容量主要由辅存大小决定。 （ ）7面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计算机“怎么做”。 （ ）8用DMA方式实现输入/输出时，由DMA控制器发出控制信号，实现外设与主存之间的信息直接交换，无需CPU参与 。 （ ）9按速度的快慢次序排列，计算机系统的三级存储体系是主存、Cache和辅存。 （ ）10在间接寻址方式中，指令中给出的地址是操作数地址的地址。 （ ）11高级程序设计语言Pascal是用发明机械式计算器的法国人帕斯卡命名的（ ）12光盘存储信息轨道与磁盘存储信息的磁道结构相同。 （ ） 13从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元素不变。 （ ） 14简单的数据逻辑结构与物理结构完全一致，如数组和表结构。 （ ）15实存管理（如可变分区式管理）下，在不增加内存条的提示下也可以实现主存“扩充”。 （ ） 16计算机的硬件与软件在逻辑上是等效的。 （ ） 17与高级语言相比汇编语言已没有优点。 （ ） 18源程序在编译后所生成的目标代码就是一种可执行的机器语言程序。 （ ）19多级目录结构中，允许信息文件重名，但其路径名必须不同。 （ ）20通过赋于用户不同的存取控制权限，可以协调文件的共享与保护之间的矛盾。 （ ） 三填空题（每题2分，共24分）F1F2F3F41已知右图所示的逻辑门电路及其输入值，可求出 B 1A 10 AA BF1= F2= F3= F4= 2ALU的全名 ，它的功能是 。3RISC是 简称，其产生的背景是 。4实行并行处理有 ， 和 等几种方法。5计算机语言也可划分为四代，它们是 ， ， 和 。6用编译程序编译源程序的大致过程分为 ， ， ， 和 。7关系数据库的表结构是由 组成的。8结构化查询语言（SQL）由 和 所组成。9软件工程的定义是 。10传统的软件工程采用 模型，该模 型将软件的工程开发过程分为 ， ， 和 等五个阶段。 11数据库系统是指 。12与面向过程的程序设计相比，面向对象的程序设计的主要优点是 。四问答题（共36分）1回答下列一组有关数据结构的问题（12分） （1）数据结构是指 ， 其逻辑结构可用下列二元组定义： （2）图和树是非线性数据结构，它与线性数据结构的差别是 。（3）数据的存储结构（或称物理结构）是指 ，一般可分为 ， 等2种形式。（4）写出下列有向图的相邻矩阵v1 v2v4 v3 （5）已知链表如下图所示，画出在a4后加入一元素 a5 时的链表： Ha4 NIL a3 a2 a1 2根据附图1给定的模型机结构，回答下列问题：（14分） （1）M1是 部件，它的功能是 。 （2）IR是 部件，它包含 和 两部分。 （3）设真值X= 1101101，Y= 0110010，用补码加减法规则，求出下列之值X补= ，Y补= 。X-Y补= ，X-Y= 。 （4）设取指令、分析指令及执行指令分别由4个时钟周期T1T4完成，请写出指令SUB R3，R4； R3 （R3）-（R4），的微操作流程： 取指令、分析指令的微操作流程： T1： ， T2： ， T3： ， T4： 。 执行指令SUB R3，R4的微操作流程： T1： ， T2： ， T3： ， T4： 。3回答下列一组有关页式虚拟存储管理的问题（10分） 在附图2