注意：此页面搜索的是所有试题
华北水利水电大学-计算机软件技术基础
下面为图的存储结构的是 （ ）。
A.关联矩阵
B.求值矩阵
C.邻接表
D.邻接多重表
E.无向图
常见的哈希码构造方法有 （ ）。 A.截段法 B.穷举法 C.分段叠加法 D. 除法 E. 乘法
根据操作系统在用户面前的使用环境以及访问方式，可将操作系统分为 （ ）。 A.多道批处理操作系统 B.分时操作系统 C.实时操作系统 D.手工操作系统 E.并行操作系统
数据的数据库管理具有的特点是 （ ）。 A.数据的结构化 B.数据的独立性 C.数据的完整性 D. 数据的安全性 E.数据的并发性
编译程序中语法分析和加工的任务有（ ）。 A.识别各种类型的语句，进行语法检查 B.词法加工查理 C.生成目标程序或半目标程序 D.实现中间语言表示 E.算数常数的识别与分析
若要从1000个元素中得到10个最小元素，最好采用的方法为（ ）。 A.直接插入排序 B.简单选择排序 C.堆排序 D.哈希表
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（ ）。 A.n-i B.n-i+l C.n-i-l D.i
操作系统的功能不包含 （ ）。 A.处理机管理 B.存储管理 C.文件管理 D.电子邮件管理
DIMENSION A(N,M)语句的波兰表示正确的是（ ）。 A.N M A DIM B.(N M) A DIM C.A( N M) DIM D.DIM N M A
如果有3个进程共享4个同类资源，为使这3个进程不陷入死锁，每个进程至多需要这类资源数是 （ ）。 A.1 B.2 C.3 D.4
每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（ ）。 A.堆排序 B.快速排序 C.冒泡排序 D.希尔排序
进程调度中的先来先去服务算法是把处理机分配给（ ）的进程。 A.先进入就绪队列 B.先进入内存的作业 C.先进入等待队列 D.优先级领先
线性表在采用链表存储时其地址（ ）。 A.必须是连续的 B.部分地址是连续的 C.一定不是连续的 D.连续不连续都可以
在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。 A.(n+1)/2 B.n/2 C.n D.n+1
对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为 （ ）。 A.1，3，5，7，9 B.9，7，5，3，1 C.5，3，1，7，9 D.5，7，9，1，3
常见的哈希码构造方法有 （ ）。 A.截段法 B.穷举法 C.分段叠加法 D. 除法 E. 乘法
根据操作系统在用户面前的使用环境以及访问方式，可将操作系统分为 （ ）。 A.多道批处理操作系统 B.分时操作系统 C.实时操作系统 D.手工操作系统 E.并行操作系统
数据的数据库管理具有的特点是 （ ）。 A.数据的结构化 B.数据的独立性 C.数据的完整性 D. 数据的安全性 E.数据的并发性
编译程序中语法分析和加工的任务有（ ）。 A.识别各种类型的语句，进行语法检查 B.词法加工查理 C.生成目标程序或半目标程序 D.实现中间语言表示 E.算数常数的识别与分析
若要从1000个元素中得到10个最小元素，最好采用的方法为（ ）。 A.直接插入排序 B.简单选择排序 C.堆排序 D.哈希表
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（ ）。 A.n-i B.n-i+l C.n-i-l D.i
操作系统的功能不包含 （ ）。 A.处理机管理 B.存储管理 C.文件管理 D.电子邮件管理
DIMENSION A(N,M)语句的波兰表示正确的是（ ）。 A.N M A DIM B.(N M) A DIM C.A( N M) DIM D.DIM N M A
如果有3个进程共享4个同类资源，为使这3个进程不陷入死锁，每个进程至多需要这类资源数是 （ ）。 A.1 B.2 C.3 D.4
每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（ ）。 A.堆排序 B.快速排序 C.冒泡排序 D.希尔排序
进程调度中的先来先去服务算法是把处理机分配给（ ）的进程。 A.先进入就绪队列 B.先进入内存的作业 C.先进入等待队列 D.优先级领先
线性表在采用链表存储时其地址（ ）。 A.必须是连续的 B.部分地址是连续的 C.一定不是连续的 D.连续不连续都可以
在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。 A.(n+1)/2 B.n/2 C.n D.n+1
对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为 （ ）。 A.1，3，5，7，9 B.9，7，5，3，1 C.5，3，1，7，9 D.5，7，9，1，3