下载后可任意编辑讨论生入学考试试题 A下载后可任意编辑 讨论生入学考试试题(A)考试科目：计算机软件技术基础 报考学科、专业：计算机应用技术请注意 : 全部答案必须写在答题纸上，否则不给分
一、名词解释（第 1~4 题，每题 3 分，第 5、6 题要求先写出英文全称，再用中文简要解释其含义，每题 4分，共 20 分）1、 数据类型 2、线程3、 原语 4、虚拟设备5、 WPL 6、DMA二、填空题（每题 2 分，共 20 分）1、假设 B =（K， R）是一个逻辑结构，r 是一个 K 到 K 的 1 ： 1 关 系 ， r∈R ， 若k，k’∈K，且< k，k’>∈r，则称 k’是 k 的 ① ，k 是 k’的 ②
2、设循环队列中数组的下标范围是 0～n-1，其头尾指针分别为 f 和 r，则该循环队列中数据元素的个数为
下载后可任意编辑3、设有一个三对角矩阵 An*n，将其三条对角线上的元素逐行地存储到向量 B[0
3n-3]中，则元素 A[5,6]的存储单元下标为
（假设下标都从 0 开始）4、可采纳折半查找法进行查找的数据表一般应满足的条件为 ① 和 ②
5、操作系统具备处理并发任务的能力，其最重要的硬件支持是
6、每个信箱能够由 ① 和 ② 两部分组成
7、死锁产生的根本原因是 ① 和 ②
8、文件包括 ① 和 ② 两种，前者是指文件内的信息不再划分独立的单位，整个文件是由一串信息组成，后者是指文件内的信息按逻辑上独立的含义划分信息单位
9、通道在执行通道程序的过程中，需要访问内存中的两个固定单元， ① 和 ②
10、UNIX 操作系统的第一个版本 Versional 是 ① 公司下属的 Bell 实验室的两个程序员下载后可任意编辑Ken Thompson 和 Dennis Ritchie 于 ② 年在 PDP11 机器上开发实现的
三、简答题（每
