计算机及信息技术概述华南农业大学.docx
《计算机及信息技术概述华南农业大学.docx》由会员分享，可在线阅读，更多相关《计算机及信息技术概述华南农业大学.docx（18页珍藏版）》请在冰豆网上搜索。
计算机及信息技术概述华南农业大学
计算机专业学科补充内容
一填空题
1.一般的地址映射可发生在程序的_____阶段、加载阶段或_____阶段。
2.内存分配方案主要有_____、_____、_____和_____四种。
3.每个进程可能处于的状态包括_____、_____、_____、_____、_____。
4.操作系统分为_____、_____、_____三个层次结构。
5.操作系统的特性是_____和_____。
6.操作系统的功能模块主要包括_____、_____、_____、_____、_____五部分。
7.采用多道程序设计技术能充分发挥_____和_____并行工作的能力。
8.缓存机制是为提高高速的_____与_____之间的处理速度不匹配而产生的缓冲技术。
9.设备管理分为两层_____和_____。
10.文件的物理结构可分为_____、_____、_____三种。
11.磁带上的文件只能采用_____存取方式。
12.在计算机系统中，允许多个程序同时进入内存并运行的技术是_____。
13.文件的结构可分为_____、_____两种。
14.文件的逻辑结构可分为_____、_____两种。
15.深度为k的完全二叉树至少有_______个结点，至多有________个结点。
16.一般地，二叉树可以有________种基本形态。
17.对于一棵具有35个结点的完全二叉树，该树深度为___________。
18.顺序查找算法适合于存储结构为__________________的线性表。
19.折半查找的存储结构仅限于__________，并且是______________。
20.对图的遍历运算主要有_____________和____________两种算法。
21.已知序列（12,18,60,40,7,23,85），则使用冒泡排序算法对该序列作升序排序时第1趟的排序结果为______________。
若是直接选择排序则第1趟排序结果为_____________。
22.结构化程序设计的原则是_______________________________。
23.在面向对象方法中，信息隐蔽是通过对象的_____________来实现的。
24.类是一个支持集成的抽象数据类型，而对象是类的___________。
25.对象通常包括_________和________两个部分的特性。
26.在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为_______和________两种。
27.软件工程主要包括________、________和__________三个要素。
28.实现软件复用的三个基本原则_________、________和___________。
二选择题
1.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。
A.调用语句B.命令C.指令D.消息
2.信息隐蔽的概念与下述______概念直接相关。
A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度
3.下面关于对象概念描述错误的是______。
A.任何对象都必须有继承性B.对象是属性和操作的封装体
C．对象间通信靠消息传递D.操作是对象的动态属性
4.下述关于面向对象的描述，不正确的是______。
A.每个对象都有一个唯一的标识符
B．一个子类能够继承父类的属性和方法
C．一个父类包含了所有它的子类的属性和方法
D．封装和继承是面向对象的两个主要牲
5.下述概念中，不属于面向对象基本机制的是______。
A．消息B.方法C.继承D.模块调用
6.在需求分析中，开发人员要从用户那里解决的重要问题是______。
A.要让软件做什么B.要给软件提供哪些信息
C.要求软件工作的效率怎样D.要让软件有何种结构
7.数据字典是软件需求分析阶段的最重要的工具之一，其基本功能是______。
A.数据库设计B.数据通信C.数据定义D.数据维护
8.使用结构化分析方法可以得到______。
A.程序流程图B.软件结构图及模块功能说明书
C.具体的语言程序D.分层数据流图和数据字典
9.软件的结构化设计方法中，一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立______。
A.软件结构B.软件流程C.软件模型D.软件模块
10.在一个长度为n的顺序表中，向第i个元素（1≤i≤n）位置插入一个新元素时，需要从后向前依次移动______个元素。
A.n-iB.iC.n-i-1D.n-i+1
11.在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度为______。
A.n/2B.（n-1）/2C.（n+1）/2D.n
12.单链表要求每个结点对应存储单元的地址______。
A.必须是连续的B.一定是不连续的
C.部分地址必须是连续的D.可以是连续的，也可以是不连续的
13.在单链表中，头指针的作用是______。
A.方便运算B.用于标识单链表
C.使单链表中至少有一个结点D.用于标识首结点的结点位置
14.由3个结点可构成______种不同形态的二叉树。
A.3B.4C.5D.6
15.深度为5的完全二叉树，至多有（）个结点。
A.16B.4C.31D.10
16.已知某二叉树先序遍历序列是CEDBA，中序遍历序列是DEBAC，则它的后序遍历序列是______。
A.DABECB.ACBEDC.DEABCD.DECAB
17.线性表二分查找，其前提条件是______。
A.线性表以顺序方式存储
B.线性表以链式方式存储
C.线性表以顺序方式存储，并且按关键字排好序
D．线性表以链式方式存储，并且按关键字排好序
18.在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行______对相邻元素之间的交换。
A.n/2B.n-1C.nD.n+1
三、专业术语翻译，请给出下列专业术语的中文名称和英文全称
1RAM2CPU3BIOS4OS5SQL6CMM7UML
8DBMS9JPEG10VR11TCP/IP12DNS13Telnet14CAD15LAN
四简答题
1、计算机的发展方向之一是“智能化”，那么计算机或智能机器人最终会完全代替人类吗？
2、目前主要有哪些典型的操作系统，回顾其发展过程，并思考是什么因素促使其发展的。
3、在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有哪些？
4、不同的CPU调度算法具有不同的属性，现有的CPU调度算法有哪些？
各具有什么优缺点？
5、试说明文件的索引访问方式的过程。
6、对于信号量机制中的经典wait操作，试思考其存在的弊端。
7、对于虚拟内存管理方案，思考为什么在用户看来系统可以提供比实际更大的物理内存空间。
8、什么是程序设计？
它的基本过程是什么？
9、什么是软件危机？
产生软件危机的原因是什么？
10、什么是软件生命周期和软件生命周期模型？
11、数据结构研究的问题是什么？
什么是逻辑结构与物理结构？
12、在现实世界和机器世界之间为何引入概念世界？
13、物理数据独立性和逻辑数据独立性有何不同？
14、数据模型有何作用？
它由哪些内容组成？
15、什么是数据库系统的三级模式结构？
16、数据库设计分为那些步骤？
17、一个功能适用、性能优良的数据库系统？
18、在某Web站点上注册一个帐号时，站点一般需要收集你的信息，如姓名、年龄、性别、职业、收入等，你认为什么类型的信息可以被收集？
这是否侵犯了你的个人隐私？
19、不同的主板结构有何特点？
★
20、请列举出4种以上的总线，并说明其总线宽度、速度、特点。
★
21、计算机硬件技术的发展趋势有哪些？
★
参考答案
一填空题
1.编译；执行
2.连续内存分配；分页式内存管理；分段式内存管理；段页式内存管理
3.新的；运行；等待；就绪；终止
4.系统层；管理层；应用层
5.并发性；共享性
6.处理机管理；存储管理；设备管理；文件管理；作业管理
7.CPU；I/O
8.CPU；内存
9.输入/输出控制系统；设备驱动程序
10.顺序结构；链式结构；索引结构
11.顺序
12.多道程序设计
13.逻辑结构；物理结构
14.有结构的记录式文件；无结构的流式文件
15．2k-1、2k-1
16．5
17．6
18．顺序存储和链式存储
19．顺序存储；有序表
20．深度优先搜索；广度优先搜索
21．（12,18,40,7,23,60,85）；（7,18,60,40,12,23,85）
22．采用自顶向下、逐步求精的方法；程序结构模块化，每个模块只有一个入口和一个出口；使用三种基本结构描述程序流程。
23．封装
24．实例
25．属性；操作
26．变换型；事务型
27．方法；工具；过程
28．一是必须有可以复用的对象；二是所复用的对象必须是有用的；三是复用者需要知道如何去使用被复用的对象。
二选择题
1．D2.B3.C4.C5.D6.A7.C8.D9.A10.D11.C
12.D13.B14.D15.C16.A17.C18.B
三专业术语翻译
1随机存储器（RandomAccessMemory）
2中央处理器（CentralProcessingUnit）
3基本输入输出系统（BasicInputOutputSystem）
4操作系统（OperateSystem）
5结构化查询语言（StructuredQueryLanguage）
6软件能力成熟度模型（CapabilityMaturityModelforsoftware）
7统一建模语言（UnifiedModelLanguage）
8数据库管理系统（DatabaseManagementSystem）
9联合图像专家组（JointPictureExpertsGroup）
10虚拟现实（VirtualReality）
11传输控制协议/网络协议（TransmissionControlProtocol/InternetProtocol）
12域名系统（DomainNameSystem）
13远程登陆服务
14计算机辅助设计（Computer-AidedDesign）
15局域网（LocalAreaNetwork）
四简答题
1.提示关键词：
体力劳动和脑力劳动，自主智慧，病毒及变异等。
2.提示：
Unix，DOS，Windows，Liunx，MacOS。
3.答：
在进行进程切换时，进程控制块PCB所要保存的处理机状态信息主要有进程的状态、程序计算器、CPU寄存器、CPU调度信息、记账信息和I/O状态信息等，其中：
①进程状态：
进程当前所处的状态，例如新的、就绪、运行、等待或停止等。
②程序计数器：
指明进程要执行的下一条指令的地址。
③CPU寄存器：
因计算机体系结构的不同寄存器的类型和数量也不同。
不过，通常都包括累加器、索引寄存器、堆栈指针、通用寄存器和其它条件码信息寄存器。
④CPU调度信息：
包括基址寄存器、界限寄存器、页表或段表等信息。
⑤记帐信息：
包括CPU时间、实际使用时间、时间界限、记账数量、作业或进程数量等。
⑥I/O状态信息：
包括分配给进程的I/O设备列表、打开文件列表等。
4.答：
现有的CPU调度算法有先到先服务（FCFS，First-Come,First-Served）调度算法、最短作业优先（SJF,Shortest-Job-First）调度算法、优先权（Priority）调度算法、轮转（RR,Round-Robin）调度算法、多级队列（MultilevelQueue）和多级反馈队列（MultilevelFeedbackQueue）调度算法，其中：
①先到先服务（FCFS,First-Come,First-ServeD.：
由于FCFS调度算法是进程按照到达的先后顺序而依次分配到CPU被执行，所以FCFS算法可能平均等待时间相当长，而且对后来的短进程运行也是不利的。
②最短作业优先（SJF,Shortest-Job-First）：
由于SJF调度算法保证占用CPU时间较短的进程首先得到运行，因此SJF调度算法实现了平均等待时间最小，该调度算法可以被认为是最佳算法之一。
但是SJF调度算法的实现难度在于不能确切地知道进程所需CPU时间。
③优先权（Priority）：
由于优先权算法是对于每个进程，都赋予一个优先权。
当CPU空闲时，优先权调度算法就把CPU分配给具有最高优先权的进程。
优先权可通过内部或外部方式来定义。
这样可以保证按照某种方式定义的进程可以最先被执行。
④轮转（RR,Round-Robin）：
RR调度算法是专为分时系统而设计。
该算法规定每个进程最多只占用CPU一小段时间，多个进程轮流获得运行。
采用RR调度算法，进程的平均等待时间可能较长。
RR调度算法的性能在很大程度上依赖于时间片的大小。
⑤多级队列（MultilevelQueue）：
在多级队列调度算法是按属性将进程分成不同类型的组。
不同类型进程被永久地分配到不同的独立队列，而每个队列采用不同的调度算法。
这样可以做到不同类型的进程分别采用合适的调度算法，使其总体性能期望达到最好。
⑥多级反馈队列（MultilevelFeedbackQueue）：
该调度算法中根据不同CPU区间特点来区分进程，并允许进程在队列之间移动。
如果进程使用过多的CPU时间，就会被移动到更低优先权的队列中。
该方案会将I/O约束和交互式进程留在较高优先权的队列，而在较低优先权队列中等待时间过久的进程也会被转移到较高优先权的队列中。
5.答：
索引访问方式是建立在直接访问方式之上的一种文件访问方式。
在进行文件访问时，首先对索引文件进行检索，查找到指向数据项的指针，根据该指针实现对具体数据项的访问。
为了实现快速访问，创建的索引文件可以保存在内存中。
由于要访问的文件本身可能很大，这时索引文件可能本身很大以至于不能保存在内存中。
为了实现快速查询，可以为索引文件再建立索引文件，也就是建立两级索引。
初级索引包括二级索引文件的指针，而二级索引才真正包括指向数据项的指针。
6.提示：
对于信号量机制中的经典wait操作，只要是信号量sem≤0，就会不断地测试，因此，该机制使进程很长时间处于“忙等”的状态。
7.提示：
对于一个进程来讲，如果仅将当前要运行的几个页面装入内存，便可以开始运行，其余页面暂时留在磁盘上，待需要运行时再调入到内存，并且调入内存时也不占用新的内存空间，而是对原来运行过的页面进行置换。
这样，在计算机系统的有限内存中，可以同时驻留多个进程并运行，而每个进程在运行时所占有的页面也是有限的。
这一切对用户来讲都是透明的，所以用户感觉到程序的大小不受系统物理内存空间的限制，或者在进行程序设计时不必考虑内存的大小。
8.什么是程序设计？
它的基本过程是什么？
简单来讲就是：
用计算机语言编写程序。
程序设计的完整过程包括：
分析问题、建立模型、选择数据结构和算法、描述算法、编写代码、调试程序、编写程序文档等。
9.什么是软件危机？
产生软件危机的原因是什么？
在软件发展的第二个阶段，由于计算机开始广泛应用，一些大型的软件项目被提出来。
但是软件开发技术的进步却未能满足形势发展的需要。
在软件开发、维护过程中出现了一系列严重的问题，造成软件需求与软件生产之间的尖锐的矛盾，称为软件危机。
10.什么是软件生命周期和软件生命周期模型？
软件生命周期（SoftwareLifeCycle）是指软件从提出、实现、使用、维护到停止使用的过程。
一般可以将软件生命周期分为六个步骤：
①制定计划②需求分析③软件设计④程序编码⑤软件测试⑥运行与维护。
11.数据结构研究的问题是什么？
什么是逻辑结构与物理结构？
数据结构研究的内容包括三个方面：
（1）数据的逻辑结构；
（2）数据的物理结构（3）数据的运算。
12.提示：
使问题的描述独立于机器实现的某些细节。
13.提示：
从三级模式/两层映象的概念出发来理解。
14.答：
数据模型是用来抽象描述现实世界的工具，使用数据模型可以有效地将数据表示成易于计算机处理的形式。
数据模型是严格定义的一组概念的集合，主要有数据结构、数据操作和数据的完整性约束3部分。
15.答：
数据库系统中的数据是按三级结构、二级映象来组织的，以满足不同层次的用户对数据的需求。
这个结构称为数据库的体系结构，也称三级模式结构。
这种结构是从数据库管理系统的角度来看的，是数据库系统内部的体系结构。
三级模式（外模式、模式、内模式）是对数据的三个抽象级别，二级映象在DBMS内部实现这三个抽象层次的联系和转换。
（加上三级模式结构图）
16.答：
借鉴软件工程中软件生命周期的思想，可以将数据库设计分为需求分析、概念设计、逻辑设计、数据库物理设计、数据库实施、数据库运行维护六个阶段。
（加上数据库设计基本步骤图）
17.提示：
首先做好需求分析，选择适用的DBMS和OS等，按规范化方法进行设计。
18.提示关键词：
自愿，网站声明，售卖用户信息等。
考试试卷（样题四）
华南农业大学期末考试试卷（B卷）
（计算机专业）
2006学年第1学期 考试科目：
大学计算机导论
考试类型：
（闭卷） 考试时间：
120 分钟
学号姓名年级专业
题号
一
二
三
四
总分
得分
评阅人
一、选择题
1.不是CPU内部的部件是。
①算术逻辑运算单元②内存
③寄存器④控制器
2.软件能力成熟度模型（CapabilityMaturityModelforsoftware，简记为CMM）提出5个成熟度级别，从低级到高级的排列顺序是。
①初始级，可重复级，确定级，管理级，优化级
②确定级，初始级，可重复级，管理级，优化级
③初始级，管理级，可重复级，确定级，优化级
④初始级，确定级，管理级，可重复级，优化级
3.一个栈的入栈序列是按a、b、c、d、e，则栈的不可能输出序列。
①edcba②decba③dceab④abcde
4.引入缓冲技术的主要目的是。
①改善数据交换接口间速度不匹配的情况
②节省内存
③提高CPU的利用率
④提高I/O设备的效率
5.在以下关于CACHE的叙述中，是不对的。
①CPU存取CACHE中的数据较快
②CACHE的容量达到一定的数量后，速度的提高将不显著了
③CACHE是介于内存与磁盘之间可高速存取内容的芯片
④CACHE是介于CPU与内存之间可高速存取内容的芯片
6.计算机的存储系统中，能被CPU直接存取的是。
①内存储器②磁盘存储器
③CD-ROM④外存储器
7.ALU完成算术运算和。
①存储数据②奇偶校验
③逻辑运算④指令译码
8.网络上进行数据交换的规则称作。
①网络拓朴结构②网络协议
③数据同步传输④并行数据传输
9.数据库系统的核心是。
①数据文件系统②数据量或者说数据规模
③数据库开发工具④数据库管理系统
10.防止内部网络收到外部攻击的主要防御措施是。
①防火墙②防病毒软件
③数据加密④设立开机密码
二、填空题
1.数据库管理系统是数据库系统的核心，为适应处理不同关系的实体（Entity），根据数据模型的不同，数据库管理系统可划分为、网状型和。
2.二进制数10110101，对应的十六进制数是，如果是一个8位无符号数，所对应数的十进制数是。
3.程序设计中所用到程序控制结构主要有、、。
4.在微型计算机中，CPU连接外设的总线应含有、和控制总线等几组线。
5.多媒体技术指的是利用计算机综合处理多媒体信息，使其建立逻辑连接并集成为一个交互式系统的技术。
这些多媒体信息包括文本、、图形和影像。
6.所谓计算机网络，就是将不同地理位置上具有功能的计算机系统，通过通信设备和互连起来，在网络软件的管理下实现计算机之间的通信和资源共享的一个系统。
7.计算机网络的拓扑结构主要有总线型网络、和层次型（树型）网。
8.微型计算机信息处理中，最常用的字符信息编码是，共可以表示个字符。
9.磁盘是一种外储存设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为，在一个圆形轨迹上又划分为若干小段，一个小段叫一个_______。
10.算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。
常用的算法描述工具有：
、、决策表以及类高级程序设计语言。
三、判断题（对下面每一问题，如果描述正确，在前面的括号内画“√”，如果描述错误，在前面的括号内画“×”）
（）1.计算机病毒的一个重要特征是具有很强的传染性，并且在一定的条件下会发作，人们在使用已感染病毒的计算机时，必须采取预防措施，避免身体感染病毒。
（）2.信息是指经过加工而成为有一定意义和价值且具有特定形式的数据，这种数据对接受者的行为有一定的影响。
（）3.在现代计算机中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方可执行，因此说，用户与计算机之间的接口是编译程序。
（）4.为了能够成功地传输数据，发送者和接受者必须遵循一套交换信息的通信规则，这个在计算机之间交换信息的规则称为协议（protocol）。
（）5.溢出（overflow）是指数据太大或太小，计算机无法表示。
四、解答下列问题
1．A有1000个苹果，分在10个箱子里面，B只能从A处整箱取苹果。
问题：
B要多少苹果（1000个以内），A都可以整箱整箱的给，请问A该如何分装苹果？
2.数据管理技术经历了哪几个阶段，各阶段的主要特点是什么？
3.简述冯·诺依曼（JohnVon.Neumann）提出的存储程序计算机的要点。
4.什么是编码？
写出三种编码的名称。
5.什么是栈？
试描述进栈出栈过程。
6.简述计算机的软件系统和硬件系统的定义和两者之间的关系
7.有一个硬盘，有4个盘片共6个面可以存储数据，每个数据存储面都是划分为1024个磁道，某个操作系统将该硬盘格式化时，每个磁道划分为63个扇区，每个扇区可存储512个字节的数据。
问该硬盘的存储空间是多少？
写出计算过程。
8.信息系统面临的安全威胁主要有哪些？
如何建立安全的信息系统？
9.现有一个局域网需接入Internet，ISP将出口网关的IP地址设置为：
202.116.160.62，子网掩码为255.255.255.224，问该子网可用IP地址范围什么？
写出分析过程。
10．什么是操作系统的进程（process）？
简述其从创建到消亡的
升级会员 