计算机软件水平考试员部分真题总汇.doc

试题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＿，所增加的一个８ 位数据是３Ｃ。 供选择的答案 Ａ、Ｂ、Ｄ、Ｅ：①Ｆ２ 　②５６ 　③３Ｃ 　④７５ 　⑤ＣＦ　 ⑥６２ 　⑦３Ａ　　⑧ＢＦ 　⑨４Ｆ 　⑩ＤＣ 　　　　　　Ｃ：