计算机软件水平考试程序员部分真题

试题 1 A 为了提高计算机的处理机和外部投备的利用率 把多个程序同时放入主存储 崐器 在宏观上并行运行 B 把一个程序划分成若干个可同时执行的程序模块的设计方法 C 多个用户在中端设备上以交互方式输入 排错和控制其程序的运行 D 由多台计算机组成的一个系统 这些计算机之间可以通过通信来交换信息 互 崐 相之间无主次之分 它们共享系统资源 程序由系统中的全部或部分计算机 协同 执行 管理上述计算机系统的操作系统 E 有一类操作系统的系统响应时间的重要性超过系统资源的利用率 它被广泛 崐地应用于卫星控制 导弹发设 飞机飞行控制 飞机订票业务等领域 供选择的答案 A E 1 分时操作系统 2 实时操作系统 3 批处理操作系统 4 网络操作系统 5 分不式操作系统 6 单用户操作系统 7 多重程序设计 8 多道程设计 9 并发程序设计 试题 2 1 顺序存储方式只能用于存储线性结构 2 顺序存储方式的优点是存储密度大 且插入 删除运用算效率高 3 链表的每个结点中都恰好包含一个指针 4 散列法存储的基本思想是由关键码的值诀定数据的存储地址 5 散列表的结点中只包含数据元素自身的信息 不包含任何指针 6 负载因子 装填因子 是散列法的一个重要参数 它反映散列表的装满程度 7 栈和队列的存储方式既可是顺序方式 也可是链接方式 8 用二叉链表法 llink rlink 法 存储包含 n 个结点的二叉树 结点的 2n 个 指针区域中有 n 1 个为空指针 9 用相邻矩阵法存储一个图时 在不考虑压缩存储的情况下 所占用的存储 空间崐 大小只与图中结点个数有关 而与图的边数无关 10 邻接表法只能用于有向图的存储 而相邻矩阵法对于有向图和无向图的 存储 都适用 试题 3 使用 A 能阅读和修改文本文件 B 能帮助别人们找到程序中的出错位置 检查计算机各部件 报告故障信息的是 C 在支持开放策略的操作系统中 提供崐了各种可选的配置相应的目标程序模块 用户可按需要选择必要选择必 要的程序和 设置参数 也可以加入自行开发的新添设备的驱动程序的目标模块 通过系统 D 崐形成所需要的操作系统 计算机接通电源后 往往先执行一段通常存 ROM 中的 E 接着才将基本操作系统读入内存 并执行 供选择的答案 A 1 源程序 2 编辑程序 3 显示程序幕 4 打印程序 B 1 可执行程序 2 连接编辑程序 3 编译程序 4 排错程序 C 1 排错程序 2 文件系统检查程序 3 诊断程序 4 格式化程序 D 1 引导程序 2 生成程序 3 装入程序 4 加载程序 E 1 设备程序 2 进程管理程序 3 调度程序 4 引导程序 试题 4 某顺序存储的表格 其中有 90 000 个元素 已按关键项的植的上升顺序排列 现假定对各个元素进行查的概率是相同的 并且各个元素的关键项的值皆不相 同 用顺序查找法查找是 平均比较次数约为 a 最大比较次数为 b 现把 个元素按排列顺序划分成若干组 使每组有 个元素 最后崐一组可能不足 个 查找时 先从头一组开始 通过比例各组的最 后一个元素的崐关键项的值 找到欲查找的元素所在的组 然后再用顺序查找 找到欲找的元素 在崐这种查找法中 使总的平均比较次数最小的 c 此时 的平均比较次数是 d 当 的值大于等于 时 此方法的查找速度接近于 e 供选择的答案 快速分类法 斐波那契查找法 二分法 顺序查找法 试题 为了提高数据的可靠性 决定在 位数据的前面 左面 加一个偶校验位 使崐 位中的 的个数为偶 十六进制的 和 加偶校验位后分别是 a 和 b 现假定每个数据最多只有一位出错 则 中出错的数据是 c 现假定以 个 位数据为单位加垂直偶校验位 即增加一个 位数据 使 个崐 位数据的对应位的 的个数为偶数 对于十六进制的 和 所增 加的一个 位数据是 d 对于十六进制的 和 e 所增加的一 个 位数据是 供选择的答案 和 和 和 试题 考虑具有如下性质的二叉树 除叶子结点外 n1 崐每个结点的值都大 于其左子树上的一切结点的值 崐并小于等于其右子树上的一切结点的 值 n2 n3 现把 个数 填入右图 所示的二叉树的 个结点中 并使之具有上述性质 n4 n5 n6 崐此时 1 的值是 a 2 的值是 b 9 的 崐值是 c 现欲把 10 放入此树并使该树保持 n7 n8 n9 崐前述性质 增加的一个结点 可以放在 g 或 e 供选择的答案 1 下面 8 下面 9 下面 6 下面 1 与 2 之间 2 与 4 之间 5 与 9 之间 3 与 6 之间 试题 假设一个十六位机的某存贮单元存放着数 崐求该数在下列表示法下所代表的含义 若为小数时 舍五入后保留小数点后六位 作为原码表示十进制有符号整数 其中最高位为符号位 时 其值为 a 若沿用大写英文字母 到 来记录 进制数 其表示的相应 进制 正整崐数为 b 若采用定点数记数法 原码 其最高位为符号位 小数点在最左面 其 崐对应的十进制小数为 c 若采用以下浮点数记数法 阶符 阶 码 尾符 尾 数 阶码用移码表示 底数为 2 尾数用码表示时 该数对应的十进制数为 D 该数的低字节若视为 ASCII 码 所代表的字符为 E 供选择的答案 A 1 55510 2 23368 3 18762 4 56136 B 1 1KP8 2 1MQ8 3 DB48 4 1IAA C 1 0 286865 2 0 713135 3 0 572571 4 0 233685 D 1 13 125 2 0 073735 3 13 421875 4 18 875 E 1 J 2 A 3 H 4 h 试题 从供选择的答案中选出应填入下述关于计数器的叙述中 内的正确答 崐案 把编号写在答卷的对应栏内 下图是一个由三个 型触发器构成的非标准计数器 型触发器有如下性质 每崐来一个时钟脉冲 就将触发器 输入端的状态送入该触发器 端反映 的就是触发崐器的状态 而 端则是其反映状态 3 2 1 Q Q Q Q Q Q D D D CK 敁 敋 与 门 与 门 或 门 若初始状态为 3 2 1 则时钟脉冲 CK 到来后依次得到的下五个状态为 a b c d e 供选择的答案 试题 一般情况下 指令由 a 和操作数地址码两部分组成 利用堆栈进行运 算的崐指令可以不设置 b 浮点运算指令对用于 c 的计算机是十分必要的 而十进制运算指令对 有大崐量 数据的用于 d 的计算机更为合适 移位指令属于 e 类指令 供选择的答案 指令码 地址码 操作码 校验码 事务处理 科学计算 工业控制 辅助教学 输入 输出 传送 运算 控制 试题 从供选择的答案中选出应填入下述关于磁盘的叙述中 内的正确答案 把编崐号写在答卷的对应栏内 某磁盘格式化为 扇区和 磁道 该盘能按需要选择顺时针旋转 各 种操崐作执行时间如下 盘旋转一圈时间 读一块数据时间 该盘上存有三个文件 文件 在磁道 扇区 占有 块 文件 在磁道 扇区 占有 块 文件 在磁道 扇区 占有 块 那么 该盘的平均等待时间最接近于 平均搜索时间最接近于 崐 若磁头移动和盘转动不同时进行 并且磁头初始位置在磁道 扇区 以顺崐序 读出上述三个文件 总的时间接近于 同样初始位置情况下 崐读出上述三文件的最短时间接近于 此时文件读出顺序为 2 3 5 7 5 15 50 75 90 105 119 169 试题 从供选择的答案中选出应填入下列英语文句中 内的正确答案 把编号 写在崐答卷的对应栏内 Software products may be A into four basic types application progr 崐 ams programming language processors operating systems and system util 崐 ities Application programs atr prograns that B useful tasks such as solvi 崐 ng statistical problems or keeping your company s books Programming language processors are programs that C the use if a co 崐 mputer language in a computer system They are tools for the developmen 崐 t of application programs Operation systems are programs that D the system resources and enab 崐 le you to run application programs System utilities are special programs that E the usefulness of or 崐 add capabilities to a computer 供选择的答案 manage perform support reduce divided enhance implemented introduce ranked run 试题 从供选择的答案中选出应填入下列英语文句中 内的正确答案 把编号 写在崐答卷的对应栏内 Here is a useful procedure for choosing a program 1 Study the features of all the programs you might choose A Deci 崐 de which features you need which you would B and which you can do yo 崐 ur jobs wichout 2 Eliminate the prograns that clearly do not C you needs 3 Consider how the remaining programs perform the functions you will 崐 use most often This can affect a program s usability more than all th 崐 e nice features that you will D need 4 Study the remaining programs carefully with E experince if you 崐 can get it and decide which one is best for you 供选择的答案 for on in from meet require help give choose like often seldom always rich hands on little 试题 从供选择的答案中选出应填入下列叙述中 内的正确答案 把编号 写崐在答案的对应栏内 编译系统一般可分成 和 崐目标代码生成 等五大部分 其中 和 目标代码生成 三部崐分是每个编译程序必不可少的 而 则是可有 可无的 许崐多编译程序将 编制成一个子程序 在 的 分析过程中根据需崐要调用 并且把 和 二 部分结合起来 边分析边崐产生有关内容 此外 这五个部分在工作过程中都会 涉及到表格处理和 供选择的答案 词法分析 变量分析 数据分析 语法分析 过程分析 出错处理 优化处理 表达式处 理 中间代码生成 试题 从供选择的答案中 选出应填入下列有关方程组的叙述中 内 的正崐确答案 把编号写在答案的对应栏内 方程组 有唯一的充要条件是 如果直线 都不为 不通过第一 象限 崐那么 应该满足条件 下午试题 程序说明 已知某数的前二项为 和 其后继项根据当前最后二项的乘积按下列规则生 成 若乘积为一位数 则该乘积即为数列的后继项 若乘积为二位数 则该乘积的十位数和个位数依次作为数列的两个后 继项 本程序输出该数列的前 项以及它们的和 其中 函数 返回 数列的前 项之和 并将生成的前 项存放于首指针为 的数组中 程序中 规定 输入的 值必须大于 并且不超过给定的常数值 列如 若输入 值为 则程序输出如下内容 sum 10 44 2 3 6 1 8