D）prprogram．c>tempfile，lp>tempfile，rmtempfile
71．一个UNIX用户忘记了密码，具有root权限的管理员能够在系统中找到密码文件，并告知其密码吗？
72．答：
不能。
73．一个UNIX用户在系统中在不同的用户账户间切换若干次以后，忘记了当前使用的账户名称，下列哪个命令可以帮助他？
74．答：
利用id命令可以查看当前登录的账户。
75．操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用信号量。
若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为多少？
76．答：
资源至少要有25个才能避免死锁。
77．产生系统死锁的原因有哪些？
78．答：
多个进程竞争，资源出现了循环等待。
79．使UNIX易于移植的原因是什么？
80．答：
由于UNIX小部分由汇编大部分用C语言编写。
81．UNIX系统中，进程调度采用的技术是什么？
82．答：
是动态优先数技术。
83．UNIX系统中，文件存贮器的管理采用的是什么算法？
84．答：
文件存贮器的管理采用成组连接法。
85．引入多道程序设计的主要目的在于什么？
86．答：
引入多道程序设计的主要目的在于1）充分利用处理机，减少处理机空闲时间2）充分利用外围设备
87．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为哪些？
88．答：
表现为1）页式的逻辑地址是连续的，段式的逻辑地址可以不连续2）页式的地址是一维的，段式的地址是二维的3）分页是操作系统进行的，分段是用户确定的4）各页可以分散存放在主存，每段必须占用连续的主存空间，5）页式采用静态重定位方式，段式采用动态重定位方式。
89．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？
为什么？
90．答：
可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
91．一个含五个逻辑记录的文件，系统把它以结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
92．答：
从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。
93．在spool系统中设计了一“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。
94．答：
井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。
95．试比较进程调度与作业调度的不同点。
96．答：
1）作业调度是宏观调度，它决定了哪一个作业能进入主存。
进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
（2）作业调度是选符合条件的收容态作业装入存。
进程调度是从就绪态进程中选一个占用处理机。
97．试说明资源的静态分配策略能防止死锁的原因。
98．答：
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。
这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
三、应用软件
99．五笔字型输入法属于（B）
A）音码输入法
B）形码输入法
C）音形结合输入法
D）联想输入法
100．在Word2003窗口中，按住（B）键的同时键入字母F即可打开“文件”菜单。
A）Ctrl
B）Alt
C）Shift
D）Tab
101．下列是关于Word菜单的叙述，错误的是（D）
A）颜色暗淡的命令表示当前不能使用
B）带省略号的命令表示会打开一个对话框窗口
C）菜单栏中的菜单个数是可变化的
D）置菜单中的容（命令）是可变化的
102．在Word中，Ctrl+A快捷键的作用，等效于用鼠标在文档选定区中（C）
A）单击一下
B）连击两下
C）连击三下
D）连击四下
103．在Word中，当前输入的文字被显示在（C）
A）文档的尾部
B）鼠标指针位置
C）插入点位置
D）当前行的行尾
104．Excel中，运算公式的一般形式为（A）
A）=表达式
B）：
表达式
C）>=表达式
D）=<表达式
105．一个单元格中存储的完整信息应包括（A）
A）数据、公式和批注
B）容、格式和批注
C）公式、格式和批注
D）数据、格式和公式
106．Excel电子表格系统不具有的功能是（B）
A）库管理
B）写摘要
C）图表
D）绘图
107．在Excel中，下列选项属于对单元格的绝对引用的是（D）
A）B3
B）%B#2
C）$B￥2
D）$B$2
108．若计算机没有安装打印机，PowerPoint将（B）
A）不能进行幻灯片的放映，不能打印
B）可以进行幻灯片的放映，不能打印
C）按文件类型，有的能进行幻灯片的放映，有的不能进行幻灯片的放映
D）按文件大小，有的能进行幻灯片的放映，有的不能进行幻灯片的放映
四、网络基础
109．故障诊断和隔离比较容易的一种网络拓扑是（A）
A）星形
B）环形
C）总线
D）树型
110．因特网采用的核心技术是（A）
A）TCP/IP协议
B）局域网技术
C）远程通信技术
D）光纤技术
111．ICP指的是 （D）
A）因特网的专线接入方式
B）因特网服务提供商
C）拨号上网方式
D）因特网容供应商
112．对拨号网络叙述正确的是（A）
A）拨号网络是一组进行拨号操作的应用程序
B）拨号网络就是TCP/IP协议
C）拨号网络是一个与调制解调类似的网络设备
D）以上说法都不对
113．计算机网络协议由语义、语法和（D）三个要素组成。
A）谓词
B）语态
C）短语
D）定时
五、数据库技术基础
114．什么是数据库系统?
115．答：
数据库系统是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软、硬资源组成的系统。
它包含关联数据的集合，DBMS和用户应用程序等。
116．在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是什么？
117．答：
目的是减少扫描数据文件的时间。
118．子模式是用户与数据库的接口之一，它对应于数据库的哪个模式？
119．答：
对应了数据苦的外模式。
120．已知关系框架R（A，B，C，D，E）及其上的函数相关性集合，F={A→B，E→A，CE→D}，该关系框架的候选关键字是什么？
121．答：
关键字为AE。
122．设有关系框架R（A,B,C,D）及其上的函数相关性集合Ｆ＝{B→A,BC→D},那么关系框架Ｒ最高是什么式？
123．答：
最高只能是第一式。
124．设有一个关系Student（学号，，系名，课程号，成绩），写出查询至少选修了四门课程的学生学号、及平均成绩的SELECT语句。
125．答：
语句为：
126．SELECT学号，，AVG（成绩）AS平均成绩 FROMStudent
127．GROUPBY学号
128．HAVINGCOUNT（课程号）>3
129．什么是数据的物理独立性？
130．答：
是指当数据的存储结构改变时，通过系统部的自动映象或转换功能，保持了数据的逻辑结构不变。
131．数据库并发操作控制包括哪些方式？
132．答：
数据库并发操作控制包括独占方式打开数据库和对数据库或记录加锁两种方法。
133．实体之间的联系归结可以分为哪几种？
134．答：
实体之间的联系归结可以分为一对一（1:
1）、一对多（1:
n）和多对多（m:
n）三种。
135．一个关系模式为Y（X1，X2，X3，X4），假定该关系存在着如下函数依赖：
（X1，X2）一X3，X2一X4，则该关系属于哪种式，有什么问题？
136．答：
该关系属于第一式，存在着部分依赖的问题。
137．相对于数据库系统,文件系统的主要缺陷是什么？
138．答：
文件系统的缺点有数据联系弱、数据的不一致性和数据的冗余性。
139．“年龄在18一25之间,,这种约束属于数据库系统的什么措施？
140．答：
属于数据库系统的完整性措施。
141．在SQL中,外模式一级数据结构的基本单位是什么？
142．答：
外模式一级数据结构的基本单位是视图。
143．什么是关系模式中的合并律？
144．答：
在关系模式R（U）中,如果X→Y和X→Z成立,则X→YZ也成立,这条规则称为合并律。
145．数据库技术中的“脏数据'指什么？
146．答：
数据库技术中的“脏数据'指那些未提交的随后又被撤消的数据。
六、程序设计及编程语言
147．在面向对象技术中，类属是一种__
（1）__机制。
一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__
（2）__的那些部分，而用变元来表示与__（3）__的那些部分。
148．
（1）A.包含多态 B.参数多态 C.过载多态 D.强制多态
149．
（2）A.具体对象无关 B.具体类型无关 C.具体对象相关 D.具体类型相关
150．（3）A.具体对象无关 B.具体类型无关 C.具体对象相关 D.具体类型相关
151．答案：
1）B2）B3）D
152．（D）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A）形存储结构
B）链式存储结构
C）索引存储结构
D）散列存储结构
153．若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（C）。
A）rear-length
154．B）（rear-length+m）modm
155．C）（1+rear+m-length）modm
156．D）m-length
157．一个含n有个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（D）个零元素。
158．A）e
159．B）2e
160．C）n2-e
161．D）n2-2e
162．若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为（B）。
163．A）4
164．B）5
165．C）6
166．D）7
167．消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。
一个消息通常包括（C）
A）发送消息的对象的标识、调用的发送方的操作名和必要的参数
B）发送消息的类名和接收消息的类名
C）接收消息的对象的标识、调用的接收方的操作名和必要的参数
D）接收消息的类名
168．采用面向对象技术开发的应用系统的特点是（A）。
A）重用性更强
B）运行速度更快
C）占用存储量小
D）维护更复杂
169．扩展名为DLL的动态文件的特点是（D）。
A）可以自由地插入到其他的源程序中使用
B）本身是一个数据文件，可以与其他程序动态地使用
C）本身可以独立运行，也可以供其他程序在运行时调用
D）本身不能独立运行，但可以供其他程序在运行时调用
170．给定一个有n个元素的线性表。
若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为（B）。
A）n+l
B）n/2
171．C）（n+l）/2
172．D）n
173．（C）是线性结构的数据结构。
A）散列表
B）高维数组
C）双端队列
D）二叉树
174．结论“（B）”是正确的。
A）二叉树的度为2
B）树中结点的度可以小于2
C）二叉树中至少有一个结点的度为2
D）二叉树中任何一个结点的度都为2
175．某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。
删除运算是指删除表头第一个元素，那么采用（A）存储方式最节省运算时间。
A）仅有尾指针的单向循环链表
B）仅有头指针的单向循环链表
C）单向链表
D）双向链表
176．表达式采用逆波兰式表示时可以不用括号，而且可以用基于（A）的求值过程进行计算。
与逆波兰式ab+cd+*对应的中缀表达式是（F）。
177．A）栈 B）队列 C）符号表 D）散列表
178．D）a+b+c*d E）（a+b）*c+d F）（a+b）*（c+d） G）a+b*c+d
179．设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j]（3≤i≤16，5≤j≤20）的地址计算公式为（D）。
180．A）a-118+2i+28j
181．B）a-116+2i+28j
182．C）a-144+2i+28j
183．D）a-146+2i+28j
184．链表不具备的特点是（A）。
A）可随机访问任何一个元素
185．B）插入、删除操作不需要引动元素
186．C）无需事先估计存储空间的大小
187．D）所需存储空间与线性表长度成正比
188．对矩阵压缩存储的主要目的是（B）。
A）方便运算
B）节省存储空间
C）降低计算复杂度
D）提高运算效率
189．判断“链式队列为空”的条件是_（C）（front为头指针，rear为尾指针）。
A）front==NULL
B）rear==NULL
C）front==rear
D）front!
=rear
190．以
升级会员 