历年下载地址、程序员资源下载-xulavigne1的资源-CSDN下载

历年软考程序员试题

历年软考程序员试题 试题 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栏内。 　　① 使用括号以改善表达式的清晰性。 　　② 对递归定义的数据结构不要使用递归过程。 　　⑧ 尽可能对程序代码进行优化。 　　④ 不要修补不好的程序，要重新写。 　　⑤ 不要进行浮点数的相等比较。 　　⑥ 应尽可能多输出中间结果。 　　⑦ 利用数据类型对数据值进行防范。 　　⑧ 用计数方法而不是用文件结束符来判别输入的结束。 　　⑨ 程序中的注释是可有可无的。 　　⑩ 使用有意义的标识符。 试题 4 　　SQL 语言是 __A__ 型数据库系统的典型的数据库语言。它是 __B__ 的语言，易学习、易使用。SQL 语言具有 __C__ 功能。SQL 语言的一次查询的结果是一个 __D__ 。dBASEⅡ、dBASEⅢ、ORACLE、INGRES、INFORMIX 等数据库系统中，除＿E＿外，都提供 SQL 语言用户界面。 供选择的答案： A、B： ① 过程化 ② 非过程化 ③ 格式化 ④ 导航式 ⑤ 层次 ⑥ 关系 ⑦ 网状 ⑧ 实体 --关系 C： ① 关系规范化、数据操纵、数据控制 ② 数据定义、数据操纵、数据控制 ③ 数据定义、数据规范化、数据控制 ④ 数据定义、数据规范化、数据操纵 D： ① 数据项 ② 记录 ③ 元组 ④ 表 E： ① dBASEⅡ ② dBASEⅢ ③ ORACLE ④ INGRES ⑤ INFORMIX 试题 5 　　1．顺序文件采用顺序结构实现文件的存贮，对大型顺序文件的少量修改要求重新复制整个文件，代价很高。采用 __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 ④ UNIX E： ① 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 ⑧ 1010111001010101 E: ① 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__ 。 供选择的答案: A～C： ① ② ③ ④ ⑤ ⑥ D、E： ① ② ③ ④ 试题 10 　　1．磁盘上的磁道是 __A__ 。 　　2．在磁盘存贮器中，无需移动存取机构即可读取的一组磁道称为 __B__ 。 　　3．与CRT显示器有关的概念是 __C__ 。 　　4．在字符显示器中，若显示缓冲区RAM容量大于一帧字符数，就能存放几帧的内容。此时修改RAM指针可能实现 __D__ 。 　　5．软盘驱动器采用的磁头是 __E__ 。 供选择的答案: A： ① 记录密度不同的同心圆 ② 记录密度相同的同心圆 ③ 一条阿基米德螺线 ④ 两条阿基米德螺线 B： ① 单元 ② 扇区 ③ 柱面 ④ 文卷 C： ① 扫描、光栅、记录密度 ② 刷新、缓冲、对比度 ③ 线性、扇区、分辨率 ④ 像素、页面、波特率 D： ① 字符的修改编辑 ② 文件的拷贝 ③ 屏幕滚动 ④ 显示速度的提高 E： ① 浮动式磁头 ② 随机式磁头 ③ 接触式磁头 ④ 固定式磁头 试题 11 　　Artificial 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 试题 12 　　The 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 友情链接会员章程隐私保护常年法律顾问：杨帆律师投稿指南广告招商联系我们 希赛网版权所有湘ICP备05000276号 Copyright ©CSAI.cn 2001-2005, All Rights Reserved. 

评级：4

浏览量：123

资源大小：1.43MB

上传时间：2008-07-01

所需积分： 8

xulavigne1

码龄16年

暂无认证

关注私信

上传资源赚积分or赚钱

历年软考程序员试题