初级程序员试题分析（一）
| 2001-09-06 | | 〖0次〗 | |
——初级程序员级
试题1解答：
线性表的逻辑结构是n>=0个数据元素的有限序列：
(al,a2,…,an)
它的特点是：
1）每一个数据元素，除第一个和最后一个外，有且仅有一个直接前驱和直接后继。
2）元素与元素之间是一种简单的线性关系，具有：
·均匀性：各元素必须具有同样的数据类型；
·有序性：各元素是有序的，不可随意交换次序。
![]()
src="010900/010906/fenxi2.gif">
由以上的原理可得：
A）链表是一种非顺序存储的线性表。
B）栈的操作特点是先进后出（后进先出）。
C）队的操作特点是先进先出。
D）操作过程图解为：
![]()
src="010900/010906/fenxi1.gif">
![]()
src="010900/010906/fenxi3.gif">
所以，最后栈顶元素是c，栈底元素是a。
试题2解答：
A）Internet
Explorer是Microsoft公司出品的浏览器软件，它浏览的对象是网页文件；
B）见D）；
C）见D）；
D）在一般的浏览时启用的是http协议，在它的后面加上要访问的站点（所谓站点就是一个网络位置）的IP地址或者域名便可以了，如：
http://www.tsinghua.edu.cn;
协议名
域名
http://202.112.58.100;
协议名
IP地址
在使用E-mail地址时，将用到用户名和域名，如
abc@de.com.cn
用户名 域名
HTML语言：HyperText Markup
Language，超文本链接标识语言；一般的网页文件都是用它来编写的。
试题3解答
A）见B）J；
文件系统的功能包括：建立、修改、删除文件；按文件名进行访问；决定文件信息的存放位置、存放形式及存放权限；管理文件间的联系以及提供对文件的共享、保护和保密等；文件系统为每个文件设置一个描述性数据结构——文件控制块，文件目录就是文件控制块的有序集合；文件控制块的主要信息包括：文件名、文件位置、访问权限；文件目录的主要信息包括：文件名和文件位置；
C）文件系统一般采用多级目录结构，在DOS和WINDOWS中则采用多级树型目录结构；
D）.com 是系统程序文件；exe是可执行程序文件；它们均可以直接运行；
E）一般将一些临时文件存放到temp\目录下，所以在需要磁盘空间时，可考虑删除此目录下的文件。
试题4解答：
操作系统是硬件机器的第一级扩充，其它软件都是建立在操作系统之上的，并在操作系统的统一管理和支持下运行，任何用户都是通过操作系统来使用计算机的。
操作系统的主要任务是使硬件所提供的能力得到充分的利用，支持应用软件的运行，并提供恰当的服务。
以资源管理的观点来看，操作系统的功能是：对计算机系统的全部资源进行管理。它分为5大功能：处理机管理、存储管理、设备管理、文件管理、作业管理。
在多任务操作系统中，用户可以同时执行多个任务，各任务之间可以交换信息。如WINDOWS操作系统就是一种多任务操作系统。
表：操作系统的基本类型比较
![]()
src="010900/010906/fenxi4.gif">
基本类型
特点
批处理系统
在此种系统中，系统操作员将作业成批地装入计算机，由操作系统选择作业调入内存加以处理，最后，由操作员将运行结果交给用户
分时系统
计算机连接多个终端，系统把主机时间分为若干时间片，采用时间片轮转的方式处理用户的服务请求，给每个用户分配一段CPU时间进行处理
实时系统 该系统能够及时响应事件，并以足够快的速度完成该事件的处理
网络系统
在原来各自计算机操作系统的基础上，按照网络体系结构提供计算机网络管理、通信、资源共享、系统安全和多种网络应用服务等
由以上的原理可得：
A）操作系统管理全部的系统资源。
B）操作系统的功能有：处理机管理、存储管理、设备管理、作业管理。
C）WINHDOWS是多任务的窗口系统软件。
D）UNIX是基本上用C语言编写的操作系统。
E）在实时操作系统下，计算机能快速响应事件并给出处理结果。
试题5解答：
A）数据库管理系统（DBMS）：它是用户与数据库之间联系的接口，为用户提供了对数据的定义、数据库的建立、增删、检索、修改、筛选等一系列操作。它是数据库系统的核心，它的强弱决定了数据库系统的优劣，作为支撑环境的操作系统的优劣也会影响到数据库系统功能的发挥。操作系统是硬件机器的第一级扩充，其它软件都是建立在操作系统之上的，并在操作系统的统一管理和支持下运行，任何用户都是通过操作系统来使用计算机的。操作系统可以调用数据库管理系统，反之则不行；
B）数据库管理系统由三种主要模型：层次模型、网状模型和关系模型。关系模型与其他两种模型相比较而言，具有数据结构简单、数据独立性强等优点，被认为是最有发展前途的一种数据模型。现在许多流行的数据库系统都采用关系模型；
C）用户一般通过数据库管理系统提供的数据操作语言（Data Manipulation
Language）来定义数据、建立数据库、增删、检索、修改数据等；
D）SQL是关系数据库标准语言，它的功能是查询、操作、定义和控制。它有两种使用方式，一种是联机交互使用的方式，另一种是嵌入某种高级程序设计语言的程序中。在前一种方式中，SQL是自含式语言，可以独立使用；在后一中方式中，SQL是嵌入语言，被嵌入的高级语言称为宿主语言；
E）在关系数据库中，关系中的某一个属性组，若它的值唯一地标识了一个元组，则称该属性组为候选码。若一个关系中有多个候选码，则选择一个为主码（primary
key:主键）。
试题6解答：
A）见B）；
B）用计算机的术语来说，多媒体是文本、声音、图象等信息载体混合成的一种便于传送信息的媒介。它们是不同的信息表达形式；
C）出于声音、图像的数据量非常大，而且冗余信息非常多，所以必须对它们进行压缩，而且是可以压缩的；
D）在三种表达形式中，视频信息的信息量相对来说最大，所以它是传输时的瓶颈；
E）AutoCAD是一种计算机辅助设计工具；Authorware是一种多媒体制作工具。 |
| | |
| |
