计算机导论试题1(参考答案).docVIP

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