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

1、试题1A.为了提高计算机的处理机和外部投备的利用率, 把多个程序同时放入主存储崐器,在宏观上并行运行。B.把一个程序划分成若干个可同时执行的程序模块的设计方法。C.多个用户在中端设备上以交互方式输入、排错和控制其程序的运行。D.由多台计算机组成的一个系统。这些计算机之间可以通过通信来交换信息;互崐 相之间无主次之分; 它们共享系统资源; 程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统。E.有一类操作系统的系统响应时间的重要性超过系统资源的利用率, 它被广泛崐地应用于卫星控制、导弹发设、飞机飞行控制、飞机订票业务等领域。供选择的答案AE: (1)分时操作系统 (2)实时操作

2、系统 (3)批处理操作系统(4)网络操作系统 (5)分不式操作系统 (6)单用户操作系统(7)多重程序设计 (8)多道程设计 (9)并发程序设计试题2(1)顺序存储方式只能用于存储线性结构。(2)顺序存储方式的优点是存储密度大, 且插入、删除运用算效率高。(3)链表的每个结点中都恰好包含一个指针。(4)散列法存储的基本思想是由关键码的值诀定数据的存储地址。(5)散列表的结点中只包含数据元素自身的信息, 不包含任何指针。(6)负载因子 (装填因子) 是散列法的一个重要参数, 它反映散列表的装满程度。(7)栈和队列的存储方式既可是顺序方式, 也可是链接方式。(8)用二叉链表法 (llink - r

3、link法) 存储包含n 个结点的二叉树, 结点的2n个指针区域中有n+1 个为空指针。(9)用相邻矩阵法存储一个图时, 在不考虑压缩存储的情况下, 所占用的存储空间崐 大小只与图中结点个数有关, 而与图的边数无关。(10) 邻接表法只能用于有向图的存储, 而相邻矩阵法对于有向图和无向图的存储都适用。试题3使用_ A_ 能阅读和修改文本文件; _B_能帮助别人们找到程序中的出错位置。检查计算机各部件,报告故障信息的是_C_。在支持开放策略的操作系统中, 提供崐了各种可选的配置相应的目标程序模块, 用户可按需要选择必要选择必要的程序和设置参数, 也可以加入自行开发的新添设备的驱动程序的目标模块,

4、 通过系统_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个元素,已按关键项的植的上升顺序排列。现假定对各个

5、元素进行查的概率是相同的, 并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为a，最大比较次数为b。现把，个元素按排列顺序划分成若干组，使每组有个元素（最后崐一组可能不足个）。查找时，先从头一组开始，通过比例各组的最后一个元素的崐关键项的值，找到欲查找的元素所在的组，然后再用顺序查找找到欲找的元素。在崐这种查找法中，使总的平均比较次数最小的c，此时的平均比较次数是d。当的值大于等于，时，此方法的查找速度接近于e。供选择的答案、：，、：快速分类法斐波那契查找法二分法顺序查找法试题为了提高数据的可靠性，决定在位数据的前面（左面）加一个偶校验位，使崐位中的的个数为偶。十六进制的和

6、加偶校验位后分别是a和b。现假定每个数据最多只有一位出错，则，中出错的数据是c。现假定以个位数据为单位加垂直偶校验位，即增加一个位数据，使个崐位数据的对应位的的个数为偶数。对于十六进制的，和，所增加的一个位数据是d。对于十六进制的，和e，所增加的一个位数据是。供选择的答案、： ： 和和和试题考虑具有如下性质的二叉树：除叶子结点外， n1 崐每个结点的值都大于其左子树上的一切结点的值， 崐并小于等于其右子树上的一切结点的值。 n2 n3现把个数，填入右图 所示的二叉树的个结点中，并使之具有上述性质 n4 n5 n6崐此时，1的值是a，2的值是b，9的 崐值是c。现欲把10放入此树并使该树保持 n

7、7 n8 n9 崐前述性质，增加的一个结点可以放在g或e。供选择的答案： 、：1下面 8下面 9下面 6下面1与2之间 2与4之间 5与9之间 3与6之间试题假设一个十六位机的某存贮单元存放着数，崐求该数在下列表示法下所代表的含义（若为小数时，舍五入后保留小数点后六位）：作为原码表示十进制有符号整数（其中最高位为符号位）时，其值为_a_。若沿用大写英文字母到来记录进制数，其表示的相应进制正整崐数为b。 若采用定点数记数法（原码，其最高位为符号位，小数点在最左面），其崐对应的十进制小数为c。若采用以下浮点数记数法 阶符 阶 码 尾符 尾 数 阶码用移码表示, 底数为2;尾数用码表示时, 该数对应

8、的十进制数为_D_。该数的低字节若视为ASCII 码, 所代表的字符为_E_。供选择的答案A: (1)-55510 (2)-23368 (3)-18762 (4)56136B: (1)1KP8 (2)1MQ8 (3)DB48 (4)1IAAC: (1)-0.286865 (2)-0.713135 (3)-0.572571 (4)0.233685D: (1)-13.125 (2)-0.073735 (3)-13.421875 (4)-18.875E: (1)J (2)A (3)H (4)h试题从供选择的答案中选出应填入下述关于计数器的叙述中内的正确答崐案,把编号写在答卷的对应栏内。下图是一个由三

9、个型触发器构成的非标准计数器。（型触发器有如下性质:每崐来一个时钟脉冲,就将触发器输入端的状态送入该触发器。端反映的就是触发崐器的状态,而端则是其反映状态。）3 2 1 Q Q' Q Q' Q Q' D D D CK 敁敋 与 门 与 门 或 门 若初始状态为321,则时钟脉冲CK到来后依次得到的下五个状态为:_a_ _b_ _c_ _d_ _e_供选择的答案：试题一般情况下，指令由_a_和操作数地址码两部分组成。利用堆栈进行运算的崐指令可以不设置_b_。浮点运算指令对用于_c_的计算机是十分必要的，而十进制运算指令对有大崐量/数据的用于_d_的计算机更为合适。移位指令

10、属于_e_类指令。供选择的答案、：指令码地址码操作码校验码、：事务处理科学计算工业控制辅助教学：输入/输出传送运算控制试题从供选择的答案中选出应填入下述关于磁盘的叙述中内的正确答案，把编崐号写在答卷的对应栏内。某磁盘格式化为扇区和磁道。该盘能按需要选择顺时针旋转。各种操崐作执行时间如下：盘旋转一圈时间读一块数据时间该盘上存有三个文件：文件在磁道、扇区占有块文件在磁道、扇区占有块文件在磁道、扇区占有块那么，该盘的平均等待时间最接近于，平均搜索时间最接近于崐。若磁头移动和盘转动不同时进行，并且磁头初始位置在磁道，扇区，以顺崐序读出上述三个文件，总的时间接近于。同样初始位置情况下，崐读出上述三文件的

11、最短时间接近于。此时文件读出顺序为。：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 task

12、s 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 reso

13、urces 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 proce

14、dure 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 fun

15、ctions 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 requir

16、e help give choose like、： often seldom always rich hands-on little试题从供选择的答案中选出应填入下列叙述中内的正确答案,把编号写崐在答案的对应栏内。编译系统一般可分成,， 和"崐目标代码生成"等五大部分,其中，和"目标代码生成"三部崐分是每个编译程序必不可少的,而，则是可有可无的。许崐多编译程序将编制成一个子程序,在 的分析过程中根据需崐要调用,并且把 和二部分结合起来,边分析边崐产生有关内容。此外,这五个部分在工作过程中都会涉及到表格处理和。供选择的答案：词法分析变量分析数据分析语法分析

17、过程分析出错处理优化处理表达式处理中间代码生成试题从供选择的答案中，选出应填入下列有关方程组的叙述中内的正崐确答案，把编号写在答案的对应栏内。. 方程组 有唯一的充要条件是。 如果直线（，都不为）不通过第一象限，崐那么，应该满足条件。下午试题程序说明已知某数的前二项为和，其后继项根据当前最后二项的乘积按下列规则生成（）若乘积为一位数，则该乘积即为数列的后继项；（）若乘积为二位数，则该乘积的十位数和个位数依次作为数列的两个后继项。本程序输出该数列的前项以及它们的和。其中，函数（，）返回数列的前项之和，并将生成的前项存放于首指针为的数组中。程序中规定输入的值必须大于并且不超过给定的常数值。列如：若输入值为，则程序输出如下内容：sum(10)=442 3 6 1 8 8 6 4 2 4程序#include#define MAXNUM 100int sum(n,pa)int n,*pa; int count,total,temp;*pa=2;_ =3;tot