计算机导论试题1（参考答案）.doc

模拟试卷答案A 卷。一.选择题。 1. C 2. A 3. D 4. C 5. B 6. A 7. B 8. D9. D 10.A 11.B 12.C 13.A 14.C 15.B 16.A17.C 18.D 19.B 20.D二.判断对错题。1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.17. 18. 19. 20.三.填空题。1 F1= 0 F2= 0 F3 = AB F4=B。2 算术逻辑单元。直接实现加法运算和逻辑运算。3 精简指令系统计算机。人们为了增强计算机的功能，在指令系统中引入了各种各样的复杂指令，使指令数目增加到三百多条，其结果导致机器的结构日益复杂。此风愈演愈烈，出现了所谓复杂指令系统计算机，这种机器不仅制造困难，而且还可能降低系统的性能，CISC技术面临严重挑战。4 时间重叠，资源重复，资源共享。5 机器语言，汇编语言，高级语言，在高级语言基础上集成的模块化语言。6 词法分析，语法分析，中间代码生成，代码优化，目标代码生成。7 表是一种格式化的二维数组，横向为行，称为记录；纵向为列，也叫字段。8 数据定义语言（DDL），数据操作语言（DML）。9 软件工程是以系统的、规范的、定量的方法应用于软件的开发、运营和维护，以及对这些方法的研究。10 瀑布模型。问题定义，可行性研究，需求分析，软件设计，软件维护。11 由数据库、数据库管理系统和用户（包括用户的应用程序）组成的系统。12 （1）与人类习惯的思维方法比较一致（2）稳定性好（3）可重用性好（4）可维护性好。四.问答题。1（1）带有结构的数据元素的集合。数据结构是一个二元组： 式中， 是数据元素的集合， 是 上的关系集合。（2）线性数据结构是n个数据元素的有限序列。同一个线性表中每个数据元素同属一个数据对象。（3）数据的逻辑结构在计算机中的具体实现，也称存储结构。 顺序存储结构，非顺序存储结构。（4） 0 1 1 00 0 0 11 1 0 01 0 0 0 （5）2（1）多路选择器。从多路输入中选择一路作为输出。（2）指令寄存器。操作码，地址码。（3）10010011，11001110，11000101，-0111011。（4）T1:PCABUS,ABUSMAR, T2:OCUCBUS,CBUSR/WCL,MBMDRDBUS, T3:DBUSIR,PC+1PC, T4:IRID, T1:R3M1A, R4M2B, T2:AALU, BALU,A-B, T3:ALUM3DBUS, T4:DBUSR3,3（1）首先确定第2页，查页表第2页得第9块磁盘地址为c，又页内地址为300，即偏移量，由块地址和偏移量确定内存地址。（2）第1页未装入，操作系统缺页中断，查页表的第1页磁盘地址b，根据相应的页面调度算法调入第1页，并进行访问。（1）先进先出最近。这种算法总是淘汰最先进入主存的那一页。（2）最近最少使用。这种算法认为最近经常被访问的页，在近期还将继续被访问，故不能把它调出主