计算机导论总复习题.doc

计算机导论 总复习题 1 计算机导论课的任务是什么？2计算机由哪五大部分组成，各部分的主要功能是什么？3冯诺依曼机的特征是什么？4简述计算机自动计算的基本原理5第一台通用电子数字计算机在哪一年诞生，取名什么？6以计算机硬件的元器件为例，计算机大致经历了哪几个发展阶段？7简述计算机系统的组成8什么是微处理器，微计算机和微计算机系统？9试述进位制数的两要素。10实现下列数制之间的转换（1） （1011.101）2 =（？）10（2） （101.01）10 = （？）2（3） （65.34）8 = （？）2（4） （D8.C4）16 = （？）211设有一台8位定点整数表示的计算机，试给出它能表示的无符号数的最大值与最小值（用十进制表示）。12设有一台16位字长的计算机，其浮点数的表示格式如下，试给出二进制数1101.101 在计算机中的形式。 15 14 11 10 9 0 Ef E Sf S13什么是浮点数的规格化表示法？14实现下列机器数与真值，机器数与机器数之间的转换（1）已知 则 （2）已知 则 15列出8421码的偶校验码。16ASCII码由多少二进制位组成？最多可有多少种编码？17应用补码加减法规则，完成下列运算。（1）已知 ， 求：（2）已知 ， 求：18逻辑运算有何特点？给出四种基本逻辑运算的规则。19已知 ，求： ， ， ， 20逻辑代数与普通代数相比，其主要差别是什么 ？21用公式证明下列等式（1）（2）（3）22用真值表证明（1）（2）23已知下列逻辑电路，确定输出F1，F2，F3和F4的值。 F1 F2 F3 F4 A 1 0 B A 1 A 024什么是触发器？给出D触发器的逻辑符号及其次态表达式。25计算机中的常用逻辑部件有哪些？简要说明它们的功能。26给出全加器（或译码器、多路转换器）的逻辑图，列出它们的输出逻辑表达式及真值表。27什么是ALU？它的逻辑功能是什么？28试述CPU的功能29说明标志寄存器（FR）的功能，常用的标志有哪些？30试述运算器的基本组成，并说明各部分的功能。31试述控制器的基本组成，并说明各部分的功能。328086 CPU由哪两部分组成，其优点是什么？33Pentium CPU 的数据线有多少条，地址线有多少条？34主存储器至少由哪几部分组成，并说明各部分的功能。35简述存储器读/写操作过程。36已知内存条的容量为256MB，试给出存储器地址寄存器的最小位数，存储器数据寄存器的最小位数。37什么是存储器的存储周期？38简述半导体存储器的分类。39存储体结构分哪两种形式？40常用的辅助存储器分哪几类？辅存的作用是什么？413寸盘的盘面有多少条磁道，划分为多少个扇区，每个扇区可存放多少个字节。42在一个多片组成的盘组中，访问磁盘的“地址”是有那些参数组成的？43简述光盘存储信息的基本原理。44已知某光驱的速度为40X，算出其实际的数据传输速率。45光盘分为哪几种类型。46说明计算机系统中的三级存储体系的组成及特点。47试列出几种常用的输入、输出设备。48什么是I/O接口？它的基本功能是什么？49列出微机中常用的几种I/O接口（控制卡）。50输入/输出控制方式有哪几种。51说明采用中断控制方式实现输入的基本原理。52说明用DMA方式实现输入/输出的特点。53什么是指令和指令系统？54指令可分为哪几个大类？简要说明每类的特点。55指令按指令中给定的地址码的数目可分为哪几类？56什么是寻址方式，常用的寻址方式有哪几种？57什么是总线？为什么总线要标准化？58列举微型机中常用的四种标准总线。59计算机系统中的系统总线通常由哪三种总线组成，分别传送什么信号？60什么是指令周期，机器周期及时钟周期？61根据给定的模型机结构，写出下列指令的微操作流程（包括取指令、分析指令和执行指令） 1000H ： ADD R1，R2； R1（R1）+（R2）62简述计算机硬件的主要技术指标，MIPS是表示计算机运行速度的一种单位，其含义是什么？63列举三种新型的计算机系统结构。64什么是RISC？简述RISC产生的背景。65什么是并行性，试述实现并行处理的几种方法。66什么是软件，简述软件的分类。67画出计算机系统的层次结构图，说明硬件与软件的关系。68解释下列表达式的含义： 软件= 程序+文挡 程序= 算法+数据结构69说明算法必须遵循的共性。70如何评价算法的优劣？71简述程序设计语言的发展过程。72区分下列名词： 汇编程序 汇编语言程序 编译程序 源程序 机器语言程序 目标程序 解释程序73试述高级语言的基本结构。74什么是结构程序设计？画出三种基本的单入口、单出口的控制结构，并作简要说明。75面向对象程序设计方法的基本思路是什么？76面向对象与面向过程程序设计方法的主要区别是什么？77什么是数据结构？数据结构研究内容是什么？78什么是数据的线性表结构？它有哪几种存储结构？79已知链表如下图所示，试画出在a2和a3之间插入一个元素 x，及在原链表中删除a3元素后两个链表图。 H 指针 a1 a2 a3 a4 NIL 80什么是数据的栈结构？栈的基本运算有哪些？81什么是数据的队列结构？画出队列的示意图。82为什么把数据的树和图结构称之为非线性数据结构？83已知二叉树的逻辑结构如下图所示，画出它的链式存储结构，指出每个结点所包含的内容。 84给出图的形式化表示方法，通常将图分为哪三类？它们的差别是什么？85已知下列有向图，写出该图的相邻矩阵表示法。 V1 V2V3 V5 V4 86试述计算机系统编译源程序的大致过程。87什么是词法分析器和语法分析器？88常用的中间代码有哪几种形式？以算术赋值语句 K=（I+J）* K为例，写出它的四元式的中间代码。89代码优化的目的是什么？可在什么时机进行？90编译时所产生的目标代码有哪三种形式？91什么是操作系统？它可分为哪几类？简要说明每一类的特点。92试说明操作系统向用户提供的两种接口。93试述操作系统的五大管理功能。94举例说明操作系统的并发性及虚拟性两个特性。95作业进入系统到作业完成大致要经历哪几个状态？96什么是进程？与传统概念的程序相比，它有哪些特点？97画出进程状态转换图，说明图中各状态下进程的特点及实现状态转换的条件。98简述进程调度算法及作业调度算法。99什么是进程通信？什么是进程互斥与进程同步？100什么是进程死锁？产生进程死锁的原因是什么？101存储管理的基本任务是什么？102什么是虚拟存储技术？虚存的容量大小由哪些因素决定？103试述用页式存储管理实现虚拟存储器的原理。 逻辑空间的页如何映射为主存空间的块？ 指令的逻辑地址如何转换为主存地址 如何实现调页 页面调度算法有哪几种104设备管理的主要功能是什么？105什么是独占设备、共享设备和虚拟设备？106什么是文件系统？其主要功能是什么？107什么是逻辑文件？它可分为哪两种类型？108什么是物理文件？它有哪三种结构形式？109什么是多级目录结构？其优点是什么？110试述文件的共享与保护的关系。111什么是软件工程？112什么是软件生存周期？简述该周期的组成及所要解决的问题。113常用的软件开发模型有哪几种？114简述瀑布模型开发软件的过程。115什么是计算机网络？按网络的作用范围，计算机网络可分为哪几类？116什么是计算机网络的拓扑结构？常用的有哪几种？117什么是网络通信协议？OSI模型将网络协议分为哪几层？118简要说明TCP/IP协议的各层的主要功能。119说明E-mail的地址格式及Internet电子邮件的工作方式。120解释下列名词：WWW，浏览器，HTTP，HTML。121简要说明下列有关数据库的术语：DB，DBMS，DBS。122什么是关系数据库？举例说明该数据库存储和管理数据的基本单元表的结构。123SQL是一种什么语言，其两种主要成分是什么？124列举当前常用的几种数据库及其特点。125什么是数据仓库？它与常规数据库有何差别？126什么是虚拟现实？其基本特征是什么？127虚拟现实系统中常用的交互设备有哪些？128试从学科和能力角度说明人工智能的含义。129什么是专家系统？其主要特点是什么？130以“动物识别”专家系统为例，说明基于规则的产生式专家系统的组成及工作原理。131试说明计算机控制系统的组成及各组成部分的主要功能。132当前流行的计算机控制系统有哪几种？简要说明它们的特征。133为什么说计算机管理与控制一体化是企业信息化的必然趋势？134简述威胁计算机网络安全的主要因素。135试述计算机病毒的定义及特点。136简述预防病毒的主要措施。137什么是计算机黑客？简述黑客常采用的4种攻击方式。138试述计算机犯罪的定义及分类。139什么是防火墙？说明两种最简单防火墙的工作原理。140试述“计算伦机理十戒”的核心是什么？141重要名词解释： （1）逻辑代数 （2）进位制的基数与位权 （3）CPU与ALU （4）堆栈 （5）中断 （6）RAM，ROM，SRAM，DRAM （7）总线 （8）I/O接口（XX适配卡） （9）