1 一个存储结点存放一个（ ）。
A）数据项 B）数据元素 C）数据结构 D）数据类型
答案 B
2 算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（ ）的特性。
A）可行性 B）计算性 C）程序设计性 D）检索性
答案 A
3 关于线性表的描述，错误的是（ ）。
A）线性表是线性结构
B）线性表就是单链表
C）线性表的顺序存储结构，必须占用一片连续的存储单元
D）线性表的链式存储结构，不必占用连续的存储单元
答案 A
4 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（ ）。
A）110 B）108 C）100 D）不能确定
答案 B
5 每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（ ）。
A）顺序存储 B）链式存储 C）索引存储 D）散列存储
答案 B
6 一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：
A）EDCBA B）DECBA C）DCEAB D）ABCDE
答案 C
7 具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（ ）。
A）front=rear+1 B）front+1=rear
C）front=rear D）front=0
答案 C
8 串是一种特殊的线性表，其特殊性体现在：
A）可以顺序存储 B）数据元素是一个字符
C）可以链接存储 D）数据元素可以为多个字符
答案 B
9 】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（ ）个。
A）4 B）5 C）6 D）7
答案 C
10 在一棵二叉树中第5层上的结点最多为（ ）。
A）8 B）15 C）16 D）32
答案 24=15（c）
11 在具有n(n>1)个结点的完全二叉树中，结点i(2i>n)的孩子结点是（ ）。
A）2i B）2i+1 C）不存在 D）2i-1
答案 C
12 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（ ）作为输入序列。
A）45，25，55，15，35，95，30
B）35，25，15，30，55，45，95
C）15，25，30，35，45，55，95
D）30，25，15，35，45，95，55
答案 B
13 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。
A）希尔排序 B）冒泡排序
C）插入排序 D）选择排序
答案 D
14 若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（ ）。
A）冒泡法 B）直接选择法 C）直接插入法 D）归并法
答案 C
15 二分查找要求结点（ ）。
A）有序，顺序存储 B）有序，链接存储
C）无序，顺序存储 D）无序，链接存储
答案 A
16 下列关于操作系统的正确叙述是（ ）。
A．操作系统是硬件和软件之间的接口
B．操作系统是主机和外设之间的接口
C．操作系统是用户与计算机之间的接口
D．操作系统是源程序与目标程序之间的接口
答案：C
17 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ）。
A．不可抢占式动态优先数算法 B．可抢占式静态优先数算法
C．不可抢占式静态优先数算法 D．时间片轮转法
答案：C
18 批处理操作系统中的作业是（ ）。
A．交互式的 B．分时的` C．非交互式的 D．实时的
答案：C
19 进程和程序的主要区别是（ ）。
A．存储在内存和外存 B．顺序和非顺序执行
C．资源使用方式不同 D．动态和静态特征
答案：D
20 两进程竞争同一资源（ ）。
A．一定死锁 B．不一定死锁 C．不会死锁 D．以上说法都不正确
答案：B
21 进程状态之间的下列各种转换，不可能出现的是（ ）。
A．就绪到执行 B．就绪到等待 C．运行到等待 D．运行到就绪
答案：B
22 CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下（ ）？
A．虚存技术 B．缓冲技术 C．通道技术 D．并行技术
答案：B
23 在Windows系统中，线程是（ ）。
A．I/O设备分配单位 B．CPU调度对象
C．内存分配单位 D．进程的代老词
答案：B
24 下面选项中属于内存管理任务的有（ ）。
A．格式化 B．存储分配 C．文件保护 D．磁盘分区
答案：B
25 在页式存储管理中，进行地址映射所依据的关键是（ ）。
A．缓冲区 B．目录 C．页表 D．分区表
答案：C
26 下列说法中不是内存扩充的管理技术有：
A．单一连续存储管理 B．活动分区管理
C．分页管理 D．分段管理
答案：A
27 通道是一种（ ）。
A．保存I/O信息的部件 B．传输信息的线路
C．通用处理机 D．专用处理机
答案：D
28 缓冲是（ ）技术。
A．内存扩充 B．虚拟存储 C．虚拟打印 D．暂时存储
答案：D
29 不属于虚拟存储技术的有（ ）。
A．分页 B．分段 C．段页式 D．分区
答案：D
30 文件的逻辑结构有流式和（ ）。
A．字符式 B．记录式 C．字节式 D．索引式
答案：B
31 实现目录和文件共享，采用（ ）。
A．单级目录 B．二级目录
C．多级目录 D．无环结构目录
答案：D
32 Windows的设备分配采用（ ）分配方式。
A．安全 B．不安全 C．阻塞 D．待等
答案：A
33 win32 API所对应的动态链接库函数都放在（ ）中。
A．API B．DLL C．EXE D．VXD
答案：B
34 Windows中实现系统与应用程序接口称为（ ）。
A．API B．DLL C．VXD D．win32
答案：A
35．数据库管理系统DBMS主要由( )两大部分组成。
A 文件管理器和查询处理器 B 事务处理器和存储管理器
C 存储管理器和查询处理器 D 文件管理器和存储管理器
答案：C
36．数据库的存储结构属于数据库的（ ）。
A 逻辑设计 B 概念设计 C 物理设计 D 需求设计
答案：C
37．SQL是一种( ) 的语言。
A 非过程性 B 过程性 C 第四代 D 宿主
答案：A
38．（ ）是DBMS的控制功能。
A 数据定义 B 数据恢复 C 数据修改 D 数据查询
答案：B
39．相对于数据库系统，文件系统的主要缺陷有：数据联系弱、数据的不一致性和数据的（ ）。
A 可重用性 B 完全性差 C 非持久性 D 冗余性
答案：D
40．“年龄在20~60岁之间”这种约束属于数据库系统的（ ）措施。
A 原子性 B 一致性 C 完整性 D 完全性
答案：C
41．SQL中，外模式一级数据结构的基本单元是（ ）
A 数据元素 B 基本表 C 视图 D 用户表
答案：C
42．在关系模式R(U)中，如果X->Y和X->Z成立，则X->YZ成立，这条规则称为（ ）
A 自反律 B 增广律 C 合并性 D 分解律
答案：C
43．关系数据库设计理论主要包括三个方面内容，其中起核心作用的是（ ）
A 范式 B 数据模式 C 数据依赖 D 范式和数据依赖
答案：B
44．对于基本表S(s#,name,sex,birthday)和SC(s#,c#,grade)，其中s#、name、sex、birthday、c#和grade分别表示学号、姓名、性别、生日、课程号和成绩。有一SQL语句
SELECT s#,name
FROM SC
WHERE s# NOT IN
( SELECT s#
FROM SC
WHERE c#=’c102’)
其等价的关系代数表达式为（ ）
A ∏s#,name(σc#≠’c102’(S SC))
B ∏s#,name(S)-∏s#,name(σc#≠’c102’(S SC))
C ∏s#,name(S σc#≠’c102’(SC))
D ∏s#,name(S SC)
c#≠’c102’
答案：B
45．在数据库系统中，与查找有关的是（ ）
A 数据依赖 B 索引 C 页式管理 D 目录
答案：B
46．关系运算中花费时间可能最长的运算是（ ）
A 投影 B 选择 C 笛卡儿积 D 除
答案：C
47．关系数据库规范化是为解决关系数据库中（ ）问题而引起的
A 插入、删除和数据冗余 B 提高查找速度
C 减少数据操作的复杂性 D 保证数据的安全性
答案：A
48．E- R图是数据库设计的工具之一，它适用于建立数据库的（ ）
A 概念模型 B 逻辑模型 C 结构模型 D 物理模型
答案：A
49．SQL SERVER确定首先为哪个数据请求提供服务，并在多个用户竟争资源时分配资源。其组件是（ ）
A SQL SERVER B SQL SERVER AGENT
C Distributed Transaction coordinate D AQL MAIL
答案：A
50 无盘工作站基于他们的MAC地址使用( )请求IP地址。
A ARAP B ARP C ARAR D RARP
答案：D
51 IP执行下面哪个功能？（ ）
A 套接字管理 B 流控制 C 包路由 D 数据编号
答案：C
51 如果你的本地Ip地址是129.11.15.243 ，子网掩码为255.255.255.0，下面（ ）地址和你在同意子网中？
A 129.89.11.1 B 156.143.145.200 C 129.11.15.1 D 129.12.16.244
答案 C
53 为了诊断连接，使用（ ）工具给远程系统发送ICMP回显请求包？
A PING B PORTSCAN C NTRTSCAN D FDISK
答案：A
54 一台有多个网络接口的计算机称为（ ）计算机
A 主动的 B 路由的 C 动态的 D 多宿主的
答案：D
55 正在为一家大公司运行一个WEB站点。站点被复制给5个完全相同的服务器。你该如何使用DNS(轮转法)来保持负载平衡？
A 为5个WEB服务器创建具有相同名字的多个A记录
B 创建一个A记录，然后把5个服务器的IP地址赋给这个记录
C 为每个服务器创建一个A记录，然后为每个A记录创建一个别名为”WWW”的CNAME记录。
D 为每个服务器创建一个WWW记录，然后为每个A记录创建一个别名为”WWW“的CNAME记录。
答案： C
56 哪一个工具可以从Windows NT主机下栽文件？
A RCP B telnet C ftp D tftp
答案：C
57 下面哪些是DHCP的优点？
A TCP/IP选项的分散管理 B 自动分布和重用IP地址
C 需要较多的IP地址 D DHCP可用于一个路由网络
答案： B
58 哪个数字表示WWW 服务的标准TCP 端口？（ ）
A 21 B 25 C 80 D 81
答案： C
59 你可以为FTP站点设置哪些权限（ ）？
A 允许读和写 B 只允许写 C 允许目录浏览 D 允许日志访问
答案： A
60 哪条linux 命令可用来创建新用户？
A. newuser
B. useradd
C. mkuser
D. usercfg
答案：B
