历年计算机软考程序员水平考试试题

计算机软件水平考试/真题题库历年计算机软考程序员水平考试试题试题 1在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。

散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。

设有两个串 p 和 q，其中 q 是 p 的子串。

把 q 在p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。

算法的计算量的大小称为计算的 __E__ 。

供选择的答案：A: ①插入排序②交换排序③选择排序④枚举排序B：①概率②最小概率③平均概率④同等概率C：①联接②匹配③求子串④求串长D：①分块②顺序③二分法④基于属性E：①现实性②难度③复杂性④效率试题 2从下列有关树的叙述中，选出五条正确叙述，并按编号从小到大的次序写在答卷的 A～E 栏内。

①二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。

②当 k≥ 1时，高度为 k 的二叉树至多有 2k-1 个结点。

③用树的前序遍历和中序遍历可以导出树的后序遍历。

④线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

⑤将一棵树转换成二叉树后，根结点没有左子树。

⑥一棵含有 n 个结点的完全二叉树，它的高度是|log2n」+l。

⑦在二叉树中插入结点，该二叉树便不再是二叉树。

⑧采用二叉链表作树的存贮结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

⑨哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

⑩用一维数组存贮二叉树时，总是以前序遍历顺序存贮结点。

试题 3从下列叙述中选出五条关于好的编程风格的正确叙述，把编号依次写在答卷的 A～E栏内。

①使用括号以改善表达式的清晰性。

②对递归定义的数据结构不要使用递归过程。

⑧尽可能对程序代码进行优化。

④不要修补不好的程序，要重新写。

⑤不要进行浮点数的相等比较。

⑥应尽可能多输出中间结果。

⑦利用数据类型对数据值进行防范。

⑧用计数方法而不是用文件结束符来判别输入的结束。

⑨程序中的注释是可有可无的。

⑩使用有意义的标识符。

试题 4SQL 语言是 __A__ 型数据库系统的典型的数据库语言。

它是 __B__ 的语言，易学习、易使用。

SQL 语言具有__C__ 功能。

SQL 语言的一次查询的结果是一个 __D__ 。

dBASEⅡ、dBASEⅢ、ORACLE、INGRES、INFORMIX 等数据库系统中，除 _E_ 外，都提供 SQL 语言用户界面。

供选择的答案：A、B：①过程化②非过程化③格式化④导航式⑤层次⑥关系⑦网状⑧实体 --关系C：①关系规范化、数据操纵、数据控制②数据定义、数据操纵、数据控制③数据定义、数据规范化、数据控制④数据定义、数据规范化、数据操纵D：①数据项②记录③元组④表E：① dBASEⅡ② dBASEⅢ③ ORACLE ④ INGRES⑤ INFORMIX试题 51.顺序文件采用顺序结构实现文件的存贮，对大型顺序文件的少量修改要求重新复制整个文件，代价很高。

采用 __A__ 的方法则可降低所需的代价。

2.散列 ( Hash ) 文件使用散列函数将记录的关键字值计算转化为记录的存放地址。

因为散列函数不是一对一的关系，所以选择好的 __B__ 方法是散列文件的关键。

3.索引顺序文件的记录，在逻辑上按关键字的顺序排列，但物理上不一定按关键字顺序存贮。

对这种文件需建立一张指示逻辑记录和物理记录之间一一对应关系的__C__ ，它一般用树结构来组织。

4.倒排文件包含若干倒排表，倒排表的内容是__D__ ，倒排文件检索速度快，但修改维护较难。

5.对于大文件的排序要研究在外设上的排序技术，即__E__ 。

A：①附加文件②按关键字大小排序③按记录输入先后排序④连续存取B：①散列函数②除余法中质数③冲突处理④散列函数和冲突处理C：①符号表②索引表③交叉访问表④链接表D：①一个关键字值和该关键字的记录地址②一个属性值和该属性的一个记录的地址③一个属性值和该属性的全部记录的地址④多个关键字值和它们相对应的某个记录的地址E：①快速排序方法②内排序方法③外排序方法④交叉排序方法试题 6操作系统是一种 __A__ 。

在操作系统中采用多道程序设计方式能提高 CPU 和外部设备的 __B__ 。

一般来说，为了实现多道程序设计，计算机需要有 __C__ 。

操作系统D经成为工作站上的主流操作系统。

对于使用 __D__ 操作系统的计算机系统来说， __E__ 语言是主要的高级语言。

A：①通用软件②系统软件③应用软件④软件包B：①利用效率②可靠性③稳定性④兼容性C：①更大的内存②更快的外部设备③更快的CPU ④更先进的终端D：① VMS ② DOS ③ MVS ④ UNIXE：① Pascal ② Ada ③ C ④ Fortran试题 7假设在机器中浮点数的表示格式如下：15 14 12 11 10 0阶符阶码尾符尾数当采用下列四种不同编码方式时 ( 阶码基值为 2，尾数以规格化数表示 )，求十进制数 -123.625 在机器中的表示形式：当尾数用原码表示，阶码用补码表示时为 __A__ 当尾数用补码表示，阶码用补码表示时为 __B__ 当尾数用原码表示，阶码用移码表示时为 __C__ 当尾数用补码表示，阶码用移码表示时为 __D__ 。

该机器可表示的浮点数为 E 。

供选择的答案:A～D: ① 1111000001000110 ② 0111111110111010 ③ 0111100001000101 ④ 1000000001000110⑤ 0111100001000110 ⑥ 1111100001000110 ⑦1111111110111010 ⑧ 1010111001010101E: ① 28 ② 27×(1-2-11) ③ 27 ④ 28 ×(1-211)⑤ 27×(1-2-10)试题 8从下列叙述中选出五条正确的叙述，把编号依次写在答卷的 A～E栏内。

①程序状态字反映了程序执行时机器所处的现行状态。

②运算器是完成算术和逻辑操作的核心处理部件，通常也称为 CPU。

③对存贮器进行一次完整的存或取操作所需的全部时间，叫存取周期。

④对存贮器进行一次完整的存操作以及一次完整的取操作所需时间之和，叫存取周期。

⑤ ASCII 码是 7 位码，EBCDIC 是 8 位码。

⑥依概率，用一位奇偶校验位可以检测出一位信息错的 50%，⑦半导体动态 RAM 是易失性 RAM，而静态 RAM 中存贮的信息即使切断电源也不会消失。

⑧只要运算器具有加法和移位功能，再增加一些控制逻辑，计算机就能完成各种算术运算。

⑨由可编程逻辑阵列 (PLA) 组成的控制器仍是组合逻辑控制器。

⑩在微型机中，常从内存 RAM 中取出—部分存贮单元作堆栈使用，这种堆栈的操作方式是先进先出。

试题 9全加器是一个由被加数 Ai，加数 Bi以及由低位来的进位 Ci-1求和 Di以及本位向高位的进位 Ci的逻辑电路。

__A__ 、 __B__ 和 __C__ 都是正确实现全加器的表达式。

浮点运算时阶码大小可用比较器来进行比较，设参加比较的两阶码为 X 和 Y，其绝对值分别用 XJ和 YJ，表示，符号分别用 XJF和 YJF表示( 0 表示正，1 表示负 )。

X≥Y 的表达式为 __D__ ;X≤Y 的表达式为 __E__ 。

供选择的答案:试题 101.磁盘上的磁道是 __A__ 。

2.在磁盘存贮器中，无需移动存取机构即可读取的一组磁道称为 __B__ 。

3.与CRT显示器有关的概念是 __C__ 。

4.在字符显示器中，若显示缓冲区RAM容量大于一帧字符数，就能存放几帧的内容。

此时修改RAM指针可能实现 __D__ 。

5.软盘驱动器采用的磁头是 __E__ 。

供选择的答案:A：①记录密度不同的同心圆②记录密度相同的同心圆③一条阿基米德螺线④两条阿基米德螺线B：①单元②扇区③柱面④文卷C：①扫描、光栅、记录密度②刷新、缓冲、对比度③线性、扇区、分辨率④像素、页面、波特率D：①字符的修改编辑②文件的拷贝③屏幕滚动④显示速度的提高E：①浮动式磁头②随机式磁头③接触式磁头④固定式磁头试题 11Artificial Intelligence __A__ a relatively young branch of science, new enough that we can still trace the development of the field from its inception in 1956 to the present. About six years ago, when we __B__ planning the Handbook of Artificial Intelligence, we thought it would __C__possible to present AI comprehensively in three volumes. In retrospect, that seems to have __D__ a good guess, although, inevitably, the outline has __E__ changed many times to reflect changes in the emphasis and methods of AI.供选择的答案:A～E：① be ② am ③ are ④ is⑤ was ⑥ were ⑦ being ⑧ been试题 12The obvious advantage of a Graphical User Inter face( GUI ) is to organi2ethe computer to make__A__ from a human __B__ ,rather than to force users to adapt to the __C__ of computers and software. GUI is converging to the point where a__D__ person can walk up to a computer, experiment briefly with the mouse and the __E__ objects on screen, and gain some understanding of how to accomplish basic tasks.供选择的答案:A～E：① iconic ② converge ③ sense ④ use⑤ perspective ⑥ capable ⑦ peculiarities ⑧imaging历年计算机软考程序员水平考试试题.doc [全文共4325字] 编号：6485614。