20.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的______。
A.逻辑结构 B.层次结构 C.物理结构 D.存储结构
21.下列关于线性表元素的叙述中,正确的是______21。
A.同一表中的元素必须相同类型,不同表中的元素必须相同类型
B.同一表中的元素可以不同类型,不同表中的元素必须相同类型
C.同一表中的元素必须相同类型,不同表中的元素可以不同类型
D.同一表中的元素必须不同类型,不同表中的元素可以不同类型
22.设有环形队列cq,其队列元素空间表不为cq.e[0]--cq.e[max],cq.front指向队头元
素的前一个位置,cq.rear指向队尾元素位置,则队列满的判断条件是____22__,其中m=max+
1,\为关系运算符，%(即Mod)为取余运算符
A.eq.front==cq.rear B.cq.rear+1==m
C.(cq.front+1)%m==cq.rear D.(cq.rear+1)%m==cq.front
23.将下列三角矩阵
|a11 0 ... 0 |
|a21 a22 ... 0 |
Anm=|... ... ... ... |
|an1 an2 ... ann|
的非零元素按行优先顺序依次存储在一维数组B[1..m]中,其中,m=n(n+1)/2,则非零元素aij(1<=j<=i<=n)在B数组中的元素下标是__23___
A. i*(i+1)/2+j B.i*(i+1)/2+(j-1)
C. i*(i-1)/2+j D.i*(i-1)/2+(j-1)
24.结点数为n的满二叉数其层次为___24___(二叉树层数从1开始)
A.log n B. log n+1 C. log (n-1) D. log (n+1)
25.某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,
该完全二叉树的后序遍历序列为___25___ 。
A.HDEBFGCA B.HEDBGFCA C.HDBEAFCG D.HDEFGBCA
26.具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是___26___。
A.有向完全图 B.有向非完全图 C.无向完全图
27.新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素则关键A码为16的元素地址是___27___
A.2 B.3 C.4 D.5
28.下列排序算法中,关键码(关键字)比较次数与记录的初始次序无关的是__28___。
A.简单选择排序和快速排序。 B。简单选择排序和真接插入排序
C.直接插入排序和对半插入排序 D.对半插入排序和快速排序
29.分时操作系统具有多路性、独占性、及时性和交互性的特征。分时操作系统采用 ___29___处理来自终端的信息。
A.时间片轮转方式 B.作业队列方式
C.实时响应方式 D.任务优先权方式
30.在操作系统中,可并发执行的具有一定独立功能的程序在某个数据集上的一次运行过程,称为____30___。
A.进程 B.事件 c.管程 D.管道
31.在非抢占式调度的系统中,当前运行进程___31___后,操作系统会执行进程调度程序
A.执行了一条调用子程序(已在内存)指令
B.执行期间另一进程请求执行
C.执行了一条I/O指令要求输入数据
D.执行期间发生了别的进程I/O完成中断
32.分区存储管理中,在系统运行期间分区大小不能重新划分的方式称为32管理
A.固定分区 B.可变分区 C.动态分区D.可重定位分区
33.在页式虚存管理系统中,若常发生抖动影响CPU的利用率,从系统管理员的角度
33可改善CPU的利用率。
A.增大主存 B.换用一个更快的CPU
c.使用一个更大的辅存 D.减少多道程序的道数 ；
34.设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。为要求用户程序对I/O设备的请求采用的设备名和在程序实际执行时使用的设备名分别为___34___。
A.物理设备名、逻辑设备名 B.逻辑设备名、物理设备名
C.虚拟设备名、逻辑设备号 D.逻辑设备号、虚拟设备名
35.下列不属于SPOOLing系统组成部分的是35 。
A.输人井和输出井 B.输入缓冲区和输出缓冲区
C.输入进程和输出进程 D.用户进程
36.下列文件分类名称中, 36是文件的物理结构名。
A.系统文件 B.目标文件 C.二进制文件 D.链接文件
37.下述有关文件管理的叙述中,错误的是37 。
A.逻辑记录大小与存储介质分块的大小必须一致
B.按名存取是文件目录管理的主要功能之一
C.在一级目录结构中,不能用相同的文件名
D.在二级目录结构中,不同用户可以用相同的文件名
38.系统调用的执行功能是操作系统以__38___的方式向用户提供服务的。
A.指针调用 B.函数调用 C.中断运行 D.设备控制
39.Windows 2000/XP操作系统中,支持多任务运行方式的线程调度功能是由39实现的。
A.内核 B.执行体 c.对象管理器 D.服务管理器
40.Linux文件系统采用两层结构,其中第1层是___40___,第2层为实际文件系统。
A.DOS文件管理系统 B.UNIX文件管理系统
C.VFS虚拟文件系统 D.FAT文件系统
41.通过链接方法来表示和实现实体之间联系的数据模型是___41___。
A.层次模型和网状模型 B.网状模型和关系模型
C.层次模型和关系模型 D.层次模型、网状模型和关系模型
42.数据库管理系统(DBMs)提供的数据描述语言DDL,其主要功能是___42___。
A.描述数据库关系 B.处理数据库数据
C.设置用户权限 D.定义数据库各级模式
43.在数据库设计过程中,数据字典是下列___43___阶段的工作成果。
A.需求分析 B.概念设计 C.逻辑设计 D.实施和试运行
44.在职员信息表中,如果要找出职务是\经理\的人员,所采用的关系运算是___44___。
A.选择 B.投影 C.除法 D.连接
45.设有学生课程成绩关系sc(学号,课程号,成绩),其中每个学生每门课程都有一个成绩,则关系sc达到____
A.1NF B.2NF C.3NF D.BCNF
46.在VFP(Visual Foxpro)中,下列函数返回值不是字符型数据的是___46___。
A.ASC() B.CHR() C.TRIM() 、D.TTOC()
47.在VFP中,要将当前数据表中所有职称为工程师的人员的工资增加150元,应使用命
令_____47___
A.REPLACE 工资 ON 工资+150 FOR职称=\工程师\
B.REPLACE 工资 WITH 工资+150 WHERE 职称=\工程师\
C.REPLACE ALL 工资 WITH 工资+150 WHERE 职称=\工程师\
D.REPLACE ALL 工资 WITH 工资+150 FOR 职称=\工程师\
48.在VFP中,使用Alter-sQL命令修改记录数据时,若无WHERE条件子句,则默认为修改___48___
A.第一条记录 B.当前记录
C.全部记录 D.当前记录以后的所有记录
49.VFP系统应用中,为项目添加一个数据库,可以使用该项目管理器的___49___。
A.\数据\选项卡 B.\类\选项卡 C.\文档\选项卡D.\代码\选项卡
50.组装成软件系统是软件生存周期中___50___阶段的任务。
A.概要设计(系统设计) B.详细设计(对象设计)
C.编码(实现) D.测试
51.数据流图是常用的进行软件需求分析的图形工具,其基本成分是___51___。
A.输入、输出、外部实体和加工 B.变换、加工、数据流和存储
C.加工、数据流、数据存储和外部实体 D.变换、数据存储、加工和数据流
52.需求分析阶段参与的主要人员是___52___。
A.分析人员与设计人员 B.分析人员与测试人员
C.分析人员与维护人员 D.分析人员与用户
53.一个模块中的处理成分间没有实质性关系,但它们都受同一控制流支配,这种模块的内聚度称为___53___。
A.时间内聚 B.过程内聚 C.逻辑内聚 D.功能内聚