计算机专业学科补充内容

1、习题计算机专业学科补充内容一 填空题1. 一般的地址映射可发生在程序的_ 阶段、加载阶段或_ 阶段。2. 内存分配方案主要有_、_ 、_ 和_ 四种。3. 每个进程可能处于的状态包括_ 、_ 、_ 、_、_ 。4. 操作系统分为_、_、_三个层次结构。 5. 操作系统的特性是 _ 和 _。 6. 操作系统的功能模块主要包括_、_、_、_、_五部分。7. 采用多道程序设计技术能充分发挥_ 和_ 并行工作的能力。8. 缓存机制是为提高高速 的_ 与_ 之间的处理速度不匹配而产生的缓冲技术。 9. 设备管理分为两层_ 和_。 10. 文件的物理结构可分为_、_、_三种。11. 磁带上的文件只能采用_

2、存取方式。12. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_。13. 文件的结构可分为_、_两种。14. 文件的逻辑结构可分为_、_两种。15. 深度为k的完全二叉树至少有_个结点，至多有_个结点。16. 一般地，二叉树可以有_种基本形态。17. 对于一棵具有35个结点的完全二叉树，该树深度为_。18. 顺序查找算法适合于存储结构为_的线性表。19. 折半查找的存储结构仅限于_，并且是_。20. 对图的遍历运算主要有_和_两种算法。21. 已知序列(12,18,60,40,7,23,85)，则使用冒泡排序算法对该序列作升序排序时第1趟的排序结果为_。若是直接选择排序则第1趟排序结

3、果为_。22. 结构化程序设计的原则是_。23. 在面向对象方法中，信息隐蔽是通过对象的_来实现的。24. 类是一个支持集成的抽象数据类型，而对象是类的_。25. 对象通常包括_和_两个部分的特性。26. 在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为_和_两种。27. 软件工程主要包括_、_和_三个要素。28. 实现软件复用的三个基本原则_、_和_。二 选择题1. 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送_。A. 调用语句 B. 命令 C. 指令 D. 消息2. 信息隐蔽的概念与下述_概念直接相关。A. 软件结构定义 B. 模块独立性 C. 模块类

4、型划分 D. 模块耦合度3. 下面关于对象概念描述错误的是_。A. 任何对象都必须有继承性 B. 对象是属性和操作的封装体C对象间通信靠消息传递 D. 操作是对象的动态属性4. 下述关于面向对象的描述，不正确的是_。A. 每个对象都有一个唯一的标识符B一个子类能够继承父类的属性和方法C一个父类包含了所有它的子类的属性和方法D封装和继承是面向对象的两个主要牲5. 下述概念中，不属于面向对象基本机制的是_。A消息 B. 方法 C. 继承 D. 模块调用6. 在需求分析中，开发人员要从用户那里解决的重要问题是_。A. 要让软件做什么 B. 要给软件提供哪些信息C. 要求软件工作的效率怎样 D. 要让

5、软件有何种结构7. 数据字典是软件需求分析阶段的最重要的工具之一，其基本功能是_。A. 数据库设计 B. 数据通信 C. 数据定义 D. 数据维护8. 使用结构化分析方法可以得到_。A. 程序流程图 B. 软件结构图及模块功能说明书C. 具体的语言程序 D. 分层数据流图和数据字典9. 软件的结构化设计方法中，一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立_。A. 软件结构 B. 软件流程 C. 软件模型 D. 软件模块10. 在一个长度为n的顺序表中，向第i个元素(1in)位置插入一个新元素时，需要从后向前依次移动_个元素。A. n-i B. i C. n-i-1 D. n-i+

6、111. 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度为_。A. n/2 B. (n-1)/2 C. (n+1)/2 D. n12. 单链表要求每个结点对应存储单元的地址_。A. 必须是连续的 B. 一定是不连续的C. 部分地址必须是连续的 D. 可以是连续的，也可以是不连续的13. 在单链表中，头指针的作用是_。A. 方便运算 B. 用于标识单链表C. 使单链表中至少有一个结点 D. 用于标识首结点的结点位置14. 由3个结点可构成_种不同形态的二叉树。A. 3 B. 4 C. 5 D. 615. 深度为5的完全二叉树，至多有( )个结点。A. 16

7、 B. 4 C. 31 D. 1016. 已知某二叉树先序遍历序列是CEDBA，中序遍历序列是DEBAC，则它的后序遍历序列是_。A. DABEC B. ACBED C. DEABC D. DECAB17. 线性表二分查找，其前提条件是_。A. 线性表以顺序方式存储B. 线性表以链式方式存储C. 线性表以顺序方式存储，并且按关键字排好序D线性表以链式方式存储，并且按关键字排好序18. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行_对相邻元素之间的交换。A. n/2 B. n-1 C. n D. n+1三、专业术语翻译，请给出下列专业术语的中文名称和英文全称 1 RAM 2 CPU

8、3 BIOS 4 OS 5 SQL 6 CMM 7 UML 8 DBMS 9 JPEG 10 VR 11 TCP/IP 12 DNS 13 Telnet 14 CAD 15 LAN四 简答题1、计算机的发展方向之一是“智能化”，那么计算机或智能机器人最终会完全代替人类吗？2、目前主要有哪些典型的操作系统，回顾其发展过程，并思考是什么因素促使其发展的。3、在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有哪些？4、 不同的CPU调度算法具有不同的属性，现有的CPU调度算法有哪些？各具有什么优缺点？5、试说明文件的索引访问方式的过程。6、对于信号量机制中的经典wait操作，试思考其存

9、在的弊端。7、对于虚拟内存管理方案，思考为什么在用户看来系统可以提供比实际更大的物理内存空间。8、什么是程序设计？它的基本过程是什么？9、什么是软件危机？产生软件危机的原因是什么？10、什么是软件生命周期和软件生命周期模型？11、数据结构研究的问题是什么？什么是逻辑结构与物理结构？12、在现实世界和机器世界之间为何引入概念世界？13、物理数据独立性和逻辑数据独立性有何不同？14、数据模型有何作用？它由哪些内容组成？15、什么是数据库系统的三级模式结构？16、数据库设计分为那些步骤？17、一个功能适用、性能优良的数据库系统？18、在某Web站点上注册一个帐号时，站点一般需要收集你的信息，如姓名、

10、年龄、性别、职业、收入等，你认为什么类型的信息可以被收集？这是否侵犯了你的个人隐私？19、不同的主板结构有何特点？20、请列举出4种以上的总线，并说明其总线宽度、速度、特点。21、计算机硬件技术的发展趋势有哪些？参考答案一 填空题1. 编译；执行2. 连续内存分配；分页式内存管理；分段式内存管理；段页式内存管理3. 新的；运行；等待；就绪；终止4. 系统层；管理层；应用层5. 并发性；共享性 6. 处理机管理；存储管理；设备管理；文件管理；作业管理7. CPU；I/O8. CPU；内存9. 输入/输出控制系统；设备驱动程序10. 顺序结构；链式结构；索引结构11. 顺序12. 多道程序设计13

11、. 逻辑结构；物理结构14. 有结构的记录式文件；无结构的流式文件152k-1、2k-116517618顺序存储和链式存储19顺序存储；有序表20深度优先搜索；广度优先搜索21(12,18,40,7,23,60,85)；(7,18,60,40,12,23,85)22采用自顶向下、逐步求精的方法；程序结构模块化，每个模块只有一个入口和一个出口；使用三种基本结构描述程序流程。23封装24实例25属性；操作26变换型；事务型27方法；工具；过程28一是必须有可以复用的对象；二是所复用的对象必须是有用的；三是复用者需要知道如何去使用被复用的对象。二 选择题1D 2. B 3. C 4. C 5. D

12、6. A 7. C 8. D 9. A 10. D 11. C 12. D 13. B 14. D 15. C 16. A 17. C 18. B三 专业术语翻译1 随机存储器(Random Access Memory) 2 中央处理器(Central Processing Unit) 3 基本输入输出系统(Basic Input Output System) 4 操作系统(Operate System)5 结构化查询语言(Structured Query Language)6 软件能力成熟度模型(Capability Maturity Model for software)7 统一建模语言(

13、Unified Model Language)8 数据库管理系统(Database Management System)9 联合图像专家组(Joint Picture Experts Group)10虚拟现实(Virtual Reality)11 传输控制协议/网络协议(Transmission Control Protocol/ Internet Protocol)12域名系统(Domain Name System)13 远程登陆服务14 计算机辅助设计(Computer-Aided Design)15 局域网(Local Area Network)四 简答题1. 提示关键词：体力劳动和脑力

14、劳动，自主智慧，病毒及变异等。2. 提示：Unix，DOS，Windows，Liunx，MacOS。3. 答：在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有进程的状态、程序计算器、CPU寄存器、CPU调度信息、记账信息和I/O状态信息等，其中： 进程状态：进程当前所处的状态，例如新的、就绪、运行、等待或停止等。 程序计数器：指明进程要执行的下一条指令的地址。 CPU寄存器：因计算机体系结构的不同寄存器的类型和数量也不同。不过，通常都包括累加器、索引寄存器、堆栈指针、通用寄存器和其它条件码信息寄存器。 CPU调度信息：包括基址寄存器、界限寄存器、页表或段表等信息。 记帐信息：包

15、括CPU时间、实际使用时间、时间界限、记账数量、作业或进程数量等。 I/O状态信息：包括分配给进程的I/O设备列表、打开文件列表等。4. 答：现有的CPU调度算法有先到先服务（FCFS，First-Come,First-Served）调度算法、最短作业优先(SJF, Shortest-Job-First)调度算法、优先权(Priority)调度算法、轮转(RR, Round-Robin)调度算法、多级队列(Multilevel Queue)和多级反馈队列(Multilevel Feedback Queue)调度算法，其中： 先到先服务(FCFS, First-Come, First-Serve

16、D. ： 由于FCFS调度算法是进程按照到达的先后顺序而依次分配到CPU被执行，所以FCFS算法可能平均等待时间相当长，而且对后来的短进程运行也是不利的。 最短作业优先(SJF, Shortest-Job-First)：由于SJF调度算法保证占用CPU时间较短的进程首先得到运行 ，因此SJF调度算法实现了平均等待时间最小，该调度算法可以被认为是最佳算法之一。但是SJF调度算法的实现难度在于不能确切地知道进程所需CPU时间。 优先权(Priority)：由于优先权算法是对于每个进程，都赋予一个优先权。当CPU空闲时，优先权调度算法就把CPU分配给具有最高优先权的进程。 优先权可通过内部或外部方式

17、来定义。这样可以保证按照某种方式定义的进程可以最先被执行。 轮转(RR, Round-Robin)：RR调度算法是专为分时系统而设计。该算法规定每个进程最多只占用CPU一小段时间，多个进程轮流获得运行。采用RR调度算法，进程的平均等待时间可能较长。RR调度算法的性能在很大程度上依赖于时间片的大小。 多级队列(Multilevel Queue)：在多级队列调度算法是按属性将进程分成不同类型的组。不同类型进程被永久地分配到不同的独立队列，而每个队列采用不同的调度算法。这样可以做到不同类型的进程分别采用合适的调度算法，使其总体性能期望达到最好。 多级反馈队列(Multilevel Feedback

18、Queue)：该调度算法中根据不同CPU区间特点来区分进程，并允许进程在队列之间移动。如果进程使用过多的CPU时间，就会被移动到更低优先权的队列中。该方案会将I/O约束和交互式进程留在较高优先权的队列，而在较低优先权队列中等待时间过久的进程也会被转移到较高优先权的队列中。5. 答：索引访问方式是建立在直接访问方式之上的一种文件访问方式。在进行文件访问时，首先对索引文件进行检索，查找到指向数据项的指针，根据该指针实现对具体数据项的访问。为了实现快速访问，创建的索引文件可以保存在内存中。由于要访问的文件本身可能很大，这时索引文件可能本身很大以至于不能保存在内存中。为了实现快速查询，可以为索引文件再

19、建立索引文件，也就是建立两级索引。初级索引包括二级索引文件的指针，而二级索引才真正包括指向数据项的指针。6. 提示：对于信号量机制中的经典wait操作，只要是信号量sem0，就会不断地测试，因此，该机制使进程很长时间处于“忙等”的状态。7. 提示：对于一个进程来讲，如果仅将当前要运行的几个页面装入内存，便可以开始运行，其余页面暂时留在磁盘上，待需要运行时再调入到内存，并且调入内存时也不占用新的内存空间，而是对原来运行过的页面进行置换。这样，在计算机系统的有限内存中，可以同时驻留多个进程并运行，而每个进程在运行时所占有的页面也是有限的。这一切对用户来讲都是透明的，所以用户感觉到程序的大小不受系统

20、物理内存空间的限制，或者在进行程序设计时不必考虑内存的大小。8. 什么是程序设计？它的基本过程是什么？ 简单来讲就是：用计算机语言编写程序。程序设计的完整过程包括：分析问题、建立模型、选择数据结构和算法、描述算法、编写代码、调试程序、编写程序文档等。9. 什么是软件危机？产生软件危机的原因是什么？在软件发展的第二个阶段，由于计算机开始广泛应用，一些大型的软件项目被提出来。但是软件开发技术的进步却未能满足形势发展的需要。在软件开发、维护过程中出现了一系列严重的问题，造成软件需求与软件生产之间的尖锐的矛盾，称为软件危机。10. 什么是软件生命周期和软件生命周期模型？软件生命周期(Software

21、Life Cycle)是指软件从提出、实现、使用、维护到停止使用的过程。一般可以将软件生命周期分为六个步骤：制定计划需求分析软件设计程序编码软件测试运行与维护。11. 数据结构研究的问题是什么？什么是逻辑结构与物理结构？数据结构研究的内容包括三个方面：(1)数据的逻辑结构；(2)数据的物理结构(3)数据的运算。12. 提示：使问题的描述独立于机器实现的某些细节。13. 提示：从三级模式/两层映象的概念出发来理解。14. 答：数据模型是用来抽象描述现实世界的工具，使用数据模型可以有效地将数据表示成易于计算机处理的形式。数据模型是严格定义的一组概念的集合，主要有数据结构、数据操作和数据的完整性约束

22、3部分。15. 答：数据库系统中的数据是按三级结构、二级映象来组织的，以满足不同层次的用户对数据的需求。这个结构称为数据库的体系结构，也称三级模式结构。这种结构是从数据库管理系统的角度来看的，是数据库系统内部的体系结构。三级模式（外模式、模式、内模式）是对数据的三个抽象级别，二级映象在DBMS内部实现这三个抽象层次的联系和转换。（加上三级模式结构图）16. 答：借鉴软件工程中软件生命周期的思想，可以将数据库设计分为需求分析、概念设计、逻辑设计、数据库物理设计、数据库实施、数据库运行维护六个阶段。（加上数据库设计基本步骤图）17. 提示：首先做好需求分析，选择适用的DBMS和OS等，按规范化方法

23、进行设计。18. 提示关键词：自愿，网站声明，售卖用户信息等。考试试卷（样题四）华南农业大学期末考试试卷（B卷）（计算机专业）2006学年第1学期 考试科目： 大学计算机导论考试类型：（闭卷） 考试时间： 120 分钟学号 姓名 年级专业 题号一二三四总分得分评阅人一、选择题1. 不是CPU内部的部件是 。 算术逻辑运算单元 内存 寄存器 控制器2. 软件能力成熟度模型(Capability Maturity Model for software，简记为CMM)提出5个成熟度级别，从低级到高级的排列顺序是 。 初始级，可重复级，确定级，管理级，优化级 确定级，初始级，可重复级，管理级，优化级

24、初始级，管理级，可重复级，确定级，优化级 初始级，确定级，管理级，可重复级，优化级3. 一个栈的入栈序列是按a、b、c、d、e，则栈的不可能输出序列 。 edcba decba dceab abcde4. 引入缓冲技术的主要目的是 。 改善数据交换接口间速度不匹配的情况 节省内存 提高CPU的利用率 提高I/O设备的效率5. 在以下关于CACHE的叙述中， 是不对的。 CPU存取CACHE中的数据较快 CACHE的容量达到一定的数量后，速度的提高将不显著了 CACHE是介于内存与磁盘之间可高速存取内容的芯片 CACHE是介于CPU与内存之间可高速存取内容的芯片6. 计算机的存储系统中，能被CP

25、U直接存取的是 。 内存储器 磁盘存储器 CD-ROM 外存储器7. ALU完成算术运算和 。 存储数据 奇偶校验 逻辑运算 指令译码8. 网络上进行数据交换的规则称作 。 网络拓朴结构 网络协议 数据同步传输 并行数据传输9. 数据库系统的核心是 。 数据文件系统 数据量或者说数据规模 数据库开发工具 数据库管理系统10. 防止内部网络收到外部攻击的主要防御措施是 。 防火墙 防病毒软件 数据加密 设立开机密码二、填空题1. 数据库管理系统是数据库系统的核心，为适应处理不同关系的实体(Entity)，根据数据模型的不同，数据库管理系统可划分为 、网状型和 。2. 二进制数10110101，对

26、应的十六进制数是 ，如果是一个8位无符号数，所对应数的十进制数是 。3. 程序设计中所用到程序控制结构主要有 、 、 。 4. 在微型计算机中，CPU连接外设的总线应含有 、 和控制总线等几组线。5. 多媒体技术指的是利用计算机综合处理多媒体信息，使其建立逻辑连接并集成为一个交互式系统的技术。这些多媒体信息包括文本 、 、图形和影像。6. 所谓计算机网络，就是将不同地理位置上具有 功能的计算机系统，通过通信设备和 互连起来，在网络软件的管理下实现计算机之间的通信和资源共享的一个系统。7. 计算机网络的拓扑结构主要有总线型网络 、 和层次型(树型)网。8. 微型计算机信息处理中，最常用的字符信息

27、编码是 ，共可以表示 个字符。9. 磁盘是一种外储存设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为 ，在一个圆形轨迹上又划分为若干小段，一个小段叫一个_。10. 算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。常用的算法描述工具有： 、 、决策表以及类高级程序设计语言。三、判断题（对下面每一问题，如果描述正确，在前面的括号内画“”，如果描述错误，在前面的括号内画“×”）（ ）1.计算机病毒的一个重要特征是具有很强的传染性，并且在一定的条件下会发作，人们在使用已感染病毒的计算机时，必须采取预防措施，避免身体感染病毒。（ ）2. 信息

28、是指经过加工而成为有一定意义和价值且具有特定形式的数据，这种数据对接受者的行为有一定的影响。（ ）3. 在现代计算机中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方可执行，因此说，用户与计算机之间的接口是编译程序。（ ）4. 为了能够成功地传输数据，发送者和接受者必须遵循一套交换信息的通信规则，这个在计算机之间交换信息的规则称为协议（protocol）。（ ）5. 溢出(overflow)是指数据太大或太小，计算机无法表示。四、解答下列问题1A有1000个苹果，分在10个箱子里面，B只能从A处整箱取苹果。问题：B要多少苹果(1000个以内)，A都可以整箱整箱的给，请问A该如何

29、分装苹果？2. 数据管理技术经历了哪几个阶段，各阶段的主要特点是什么？3. 简述冯·诺依曼(John Von. Neumann)提出的存储程序计算机的要点。4. 什么是编码？写出三种编码的名称。5. 什么是栈？ 试描述进栈出栈过程。6. 简述计算机的软件系统和硬件系统的定义和两者之间的关系7. 有一个硬盘，有4个盘片共6个面可以存储数据，每个数据存储面都是划分为1024个磁道，某个操作系统将该硬盘格式化时，每个磁道划分为63个扇区，每个扇区可存储512个字节的数据。问该硬盘的存储空间是多少？写出计算过程。8. 信息系统面临的安全威胁主要有哪些？如何建立安全的信息系统？9. 现有一个局

30、域网需接入Internet，ISP将出口网关的IP地址设置为：202.116.160.62，子网掩码为255.255.255.224，问该子网可用IP地址范围什么？写出分析过程。10什么是操作系统的进程(process)？简述其从创建到消亡的生命周期内状态的转换情况。 华南农业大学期末考试试卷（B卷）参考答案（计算机专业）2006学年第1学期 考试科目： 大学计算机导论一、选择题 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二、填空题1. 层次型、关系型 2. B5 、1813. 顺序结构、循环结构、分支结构4. 地址总线 、数据总线 5. 音频、视频 6. 独立、线路7.

31、星型、环型 8. ASCII、1289. 磁道、扇区10. 伪代码、流程图三、判断题（对下面每一问题，如果描述正确，在前面的括号内画“”，如果描述错误，在前面的括号内画“×”）1、（ × ） 2、（ ） 3、（ × ） 4、（ ） 5、（ ）四、解答下列问题1. 答：因为1000 < 1024=210 ,所以把十个箱子当做十个二进制位，这样需要多少就可以根据不同的二进制排列得到它。2. 答：数据管理技术经历了如下阶段：人工管理阶段：采用程序管理方式，一个程序对应一组数据，数据和程序在一起。文件系统阶段：把数据组织成文件的形式，所有的文件由一个成为文件管理系统的软件进行管理。文件系统可以使数据具有独立性，在一定程度上减少了数据的冗余度。数据库系统阶段：对所有的数据实行统一、集中和独立的管理，使数据独立于程序而存在并可提供给各类不同的用户共享使用。3. 答：1）计算机是由运算器、控制器