打印本文 
关闭窗口 一、选择题(1～60题每题1分，共60分)
下列各题a、b、c、d四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1．计算机字长取决于何种总线的宽度？（ ）
a．地址总线 b．控制总线
c．数据总线 d．通信总线
2．计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序？（ ）
a．汇编程序 b．编译程序
c．解释程序 d．反汇编程序
3．微型计算机中使用的关系数据库，就应用领域而论，是属于（ ）。
a．科学计算 b．实时控制
c．数据处理 d．计算机辅助设计
4．tcp协议的全称是（ ）。
a．互联网协议 b．传输控制协议
c．用户数据报协议 d．超文本协议
5．在存储系统中，prom是指（ ）。
a．固定只读存储器 b．可编程只读存储器
c．可读写存储器 d．可再编程只读存储器
6．网络防火墙的作用是（ ）。
a．建立内部信息和功能与外部信息和功能之间的屏障
b．防止内部信息外泄
c．防止黑客
d．防止系统感染病毒与非法访问
7．现代计算机之所以能自动地连续进行数据处理，主要是因为其（ ）。
a．采用了开关电路 b．采用了半导体器件
c．具有存储程序的功能 d．采用了二进制
8．计算机的软件系统一般分为两大部分（ ）。
a．系统软件和应用软件 b．操作系统和计算机语言
c．程序和数据 d．dos和windows
9．主要决定微机性能的是（ ）。
a．cpu b．耗电量
c．质量 d．价格
10．用高级语言编写的程序（ ）。
a．只能在某种计算机上运行
b．无须经过编译或解释，即可被计算机直接执行
c．具有通用性和可移植性
d．几乎不占用内存空间
11．下列叙述中，正确的说法是（ ）。
a．编译程序、解释程序和汇编程序不是系统软件
b．故障诊断程序、排错程序、人事管理系统属于应用软件
c．操作系统、财务管理程序、系统服务程序都不是应用软件
d．操作系统和各种程序设计语言的处理程序都是系统软件
12．在数据结构中，从逻辑上可以把数据结构分成（ ）。
a．动态结构和静态结构 b．紧凑结构和非紧凑结构
c．线性结构和非线性结构 d．内部结构和外部结构
13．进行二分法查找，则线性表（ ）。
a．必须以顺序方式存储
b．必须以链接方式存储，且数值元素已按值排好序
c．必须以链接方式存储
d．必须以顺序方式存储，且数值元素已按值排好序
14．数组q[0…n-1]用来表示一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，计算队列中元素个数的公式为（ ）。
a．r－f b．n＋f－r
c．n＋r－f d．（n＋r－f）mod n
15．下面关于数据结构叙述中，正确的叙述是（ ）。
a．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
b．链表中的每一个结点都包含恰好一个指针
c．包含n个结点的二叉排序树的最大检索长度为log2n
d．将一棵树转换为二叉树后，根结点没有右子树
16．下列关于串的叙述中不正确的是（ ）。
a．空串是长度为0的字符串
b．空串是任意串的子串
c．仅含有空格符的串称为空串
d．空串中不含任何字符
17．用链表表示线性表的优点是（ ）。
a．便于随机存取
b．便于插入和删除操作
c．花费的存储空间较顺序存储少
d．元素的物理顺序与逻辑顺序相同
18．一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。
a．edcba b．decba
c．dceab d．abcde
19．设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。
a．线性表的顺序存储结构 b．栈
c．队列 d．线性表的链式存储结构
打印本文 关闭窗口