软考程序员初级真题（2023软考程序员真题）

本文目录一览：

• 1、2013年计算机软考程序员考试部分真题
• 2、历年计算机软件水平考试程序员部分真题
• 3、2010年软考程序员下午试题

2013年计算机软考程序员考试部分真题

试题1

软考程序员初级真题（2023软考程序员真题）

软考程序员初级真题（2023软考程序员真题）

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＿。

现把90，000个元素按排列顺序划分成若干组，使每组有g个元素（崐一组可能不足g个）。查找时，先从头一组开始，通过比例各组的一个元素的崐关键项的值，找到欲查找的元素所在的组，然后再用顺序查找找到欲找的元素。在崐这种查找法中，使总的平均比较次数最小的＿c＿，此时的平均比较次数是＿d＿。

当g的值大于等于90，000时，此方法的查找速度接近于＿e＿。

供选择的

A、B：①25．000②30，000

③45，000④90，000

C、D：①100②200

③300④400

E：①快速分类法②斐波那契查找法

③二分法④顺序查找法

试题5

为了提高数据的可靠性，决定在7位数据的前面（左面）加一个偶校验位，使崐8位中的1的个数为偶。十六进制的4F和3C加偶校验位后分别是＿a＿和＿b＿。

现定每个数据最多只有一位出错，则D5，F4，3A中出错的数据是＿c＿。

现定以3个8位数据为单位加垂直偶校验位，即增加一个8位数据，使4个崐8位数据的对应位的1的个数为偶数。对于十六进制的CF，D5和78，，所增

加的一个8位数据是＿d＿。对于十六进制的25，4F和＿e＿，所增加的一个8

位数据是3C。

供选择的

A、B、D、E：①F2 ②56 ③3C ④75 ⑤CF

⑥62 ⑦3A⑧BF ⑨4F ⑩DC

C：①D5 ②F4 ③3A ④D5和F4⑤D5和3A

⑥F4和3A

试题6

考虑具有如下性质的二叉树：除叶子结点外， ○n1 崐每个结点的值都大于其左子树上的一切结点的值， ／ ＼ 崐并小于等于其右子树上的一切结点的值。 ○n2 ○n3

现把9个数1，2，3，4…8，9填入右图 ／ ＼ ＼

所示的二叉树的9个结点中，并使之具有上述性质 ○n4 ○n5 ○n6崐此时，n1的值是＿a＿，n2的值是＿b＿，n9的 ／ ＼ ＼ 崐值是＿c＿。现欲把√￣10放入此树并使该树保持 ○n7 ○n8 ○n9 崐前述性质，增加的一个结点可以放在＿g＿或＿e＿。

供选择的

A～C：①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8⑨9

D、E：①N1下面 ②N8下面 ③N9下面 ④N6下面

⑤N1与N2之间 ⑥N2与N4之间 ⑦N5与N9之间 ⑧N3与N6之间

试题7

设一个十六位机的某存贮单元存放着数1101101101001000，崐求该数在下列表示法下所代表的含义（若为小数时，4舍五入后保留小数点后六位）：

①作为原码表示十进制有符号整数（其中位为符号位）时，其值为__a__。

②若沿用大写英文字母A到V来记录32进制数，其表示的相应32进制正整崐数为＿b＿。

③若采用定点数记数法（原码，其位为符号位，小数点在最左面），其崐对应的十进制小数为＿c＿。

④若采用以下浮点数记数法

15 14121110 0

┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓

┃阶符 ┃ 阶 码 ┃ 尾符 ┃ 尾 数 ┃

┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛

阶码用移码表示, 底数为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

试题8

从供选择的中选出应填入下述关于计数器的叙述中─────内的正确答崐案,把编号写在答卷的对应栏内。

下图是一个由三个D型触发器构成的非标准计数器。（D型触发器有如下性质:每崐来一个时钟脉冲CK,就将触发器D输入端的状态送入该触发器。Q端反映的就是触发崐器的状态,而Q端则是其反映状态。）

S3 S2 S1

│ ┌──┐┌──┤ ┌──┐ ┌──┤

┏┷━━━━━┷┓ ││ ┏┷━━━━┷━┓│ │ ┏┷━━━━━━┓

┃Q Q'┃ ││ ┃Q Q' ┃│ │ ┃Q Q' ┃

┃D ┃ ││ ┃D ┃│ │ ┃D ┃

┗┯━━━━━┯┛ ││ ┗┯━━━━┯━┛│ │ ┗┯━━━━━┯┛

CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘

┏━┷━┓ ││┏━┷━┓ │ │┏━敁┿敋━┓

┗┯━┯┛ 与 门 ││┗┯━┯┛ 与 门 │ │┗┯┷┯┛ 或 门

│ └───────┼┘ │ │ └──┼─┘ │

└─────────┼──┼─┴─────────┘ │

└──┴───────────────┘

若初始状态为S3S2S1,则时钟脉冲CK到来后依次得到的下五个状态为:

__a__ __b__ __c__ __d__ __e__

供选择的

A─E：①000②001③010④011

⑤100⑥101⑦110⑧111

试题9

一般情况下，指令由__a__和作数地址码两部分组成。利用堆栈进行运算的崐指令可以不设置__b__。

浮点运算指令对用于__c__的计算机是十分必要的，而十进制运算指令对有大崐量I/O数据的用于__d__的计算机更为合适。

移位指令属于__e__类指令。

供选择的

A、B：①指令码②地址码③作码④校验码

C、D：①事务处理②科学计算③工业控制④辅助教学

E：①输入/输出②传送③运算④控制

试题10

从供选择的中选出应填入下述关于磁盘的叙述中＿＿内的正确，把编崐号写在答卷的对应栏内。

某磁盘格式化为24扇区和20磁道。该盘能按需要选择顺时针旋转。各种崐作执行时间如下：

盘旋转一圈时间＝360ms

读一块数据时间＝1ms

该盘上存有三个文件：

文件A－－在磁道6、扇区1占有2块

文件B－－在磁道2、扇区5占有5块

文件C－－在磁道5、扇区3占有3块

那么，该盘的平均等待时间最接近于＿A＿ms，平均搜索时间最接近于＿B＿m崐s。若磁头移动和盘转动不同时进行，并且磁头初始位置在磁道0，扇区0，以顺崐序CBA读出上述三个文件，总的时间接近于＿C＿ms。同样初始位置情况下，崐读出上述三文件的最短时间接近于＿D＿ms。此时文件读出顺序为＿E＿。

A－D：①2.3 ② 5 ③ 7.5 ④ 15 ⑤ 50

⑥ 75 ⑦ 90 ⑧ 105 ⑨ 119 ⑩ 169

E：①ABC ②ACB ③BAC ④BCA⑤CAB

试题11

从供选择的中选出应填入下列英语文句中＿＿内的正确，把编号写在崐答卷的对应栏内。

Software products may be _A_ into four basic types: application progr崐ams, programming language processors, operating s, and 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崐mr language in a comr . They are tools for the dlopmen崐t of application programs.

Operation s are programs that _D_ the resources and enab崐le you to run application programs.

System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a comr.

供选择的

A－E：①ma ②perform ③ support ④ reduce

⑤ divided ⑥ enhance ⑦ implemented ⑧ introduce

⑨ ranked ⑩ run

试题12

从供选择的中选出应填入下列英语文句中＿＿内的正确，把编号写在崐答卷的对应栏内。

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 "n" 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.

供选择的

A：① for ② on ③ in ④ from

B、C：① meet ② require ③ ④ give

⑤ choose ⑥ like

D、E：① often ② seldom ③ always ④ rich

⑤ hands-on ⑥ little

试题15

从供选择的中选出应填入下列叙述中─────内的正确,把编号写崐在的对应栏内。

编译系统一般可分成──A──,──B──，──C──，──D── 和"崐目标代码生成"等部分,其中──A──，──B──和"目标代码生成"三部崐分是每个编译程序必不可少的,而──C──，──D──则是可有可无的。许崐多编译程序将──A──编制成一个子程序,在──B── 的分析过程中根据需崐要调用──A──,并且把──B── 和──C──二部分结合起来,边分析边崐产生有关内容。此外,这五个部分在工作过程中都会涉及到表格处理和──E──。

供选择的

A─E：①词法分析②变量分析③数据分析④语法分析

⑤过程分析⑥出错处理⑦优化处理⑧表达式处理

⑨中间代码生成

试题16

从供选择的中，选出应填入下列有关方程组的叙述中─────内的正崐确，把编号写在的对应栏内。

1. 方程组 ax＋by＝1有的充要条件是──A──。

bx＋ay＝2

2如果直线ax＋by＋c＝0（a，b，c都不为0）不通过象限，崐那么a，b，c应该满足条件──B──。

下午试题

[程序说明]

已知某数的前二项为2和3，其后继项根据当前二项的乘积按下列规则生成

（1）若乘积为一位数，则该乘积即为数列的后继项；

（2）若乘积为二位数，则该乘积的十位数和个位数依次作为数列的两个后继项。

本程序输出该数列的前n项以及它们的和。其中，函数sum（n，pa）返回

数列的前n项之和，并将生成的前n项存放于首指针为pa的数组中。程序中规定

输入的n值必须大于2并且不超过给定的常数值MAXNUM。

列如：若输入n值为10，则程序输出如下内容：

sum(10)=44

2 3 6 1 8 8 6 4 2 4

[程序]

#include

#define MAXNUM 100

int sum(n,pa)

int n,pa;

{ int count,total,temp;

pa=2;

____________________ =3;

total=5; count=2;

while (count++

{ temp=(pa-1)pa;

if (temp 1):");

scanf("%d",&key);

} while (keych=old++;

p->backward->forward= _________ ;

p->forward->backward= _________ ;

p=p->forward;

}

new=(char )malloc((length+1)sizeof(char));

for (i=0;iY" 的逻辑表达式 F1= (C); 判断 "X>Y" 的逻辑表达式 F2= (D);娕卸 "X

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

试题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＿。

现把90，000个元素按排列顺序划分成若干组，使每组有g个元素（崐一组可能不足g个）。查找时，先从头一组开始，通过比例各组的一个元素的崐关键项的值，找到欲查找的元素所在的组，然后再用顺序查找找到欲找的元素。在崐这种查找法中，使总的平均比较次数最小的＿c＿，此时的平均比较次数是＿d＿。

当g的值大于等于90，000时，此方法的查找速度接近于＿e＿。

供选择的

A、B：①25．000②30，000

③45，000④90，000

C、D：①100②200

③300④400

E：①快速分类法②斐波那契查找法

③二分法④顺序查找法

试题5

为了提高数据的可靠性，决定在7位数据的前面（左面）加一个偶校验位，使崐8位中的1的个数为偶。十六进制的4F和3C加偶校验位后分别是＿a＿和＿b＿。

现定每个数据最多只有一位出错，则D5，F4，3A中出错的数据是＿c＿。

现定以3个8位数据为单位加垂直偶校验位，即增加一个8位数据，使4个崐8位数据的对应位的1的个数为偶数。对于十六进制的CF，D5和78，，所增

加的一个8位数据是＿d＿。对于十六进制的25，4F和＿e＿，所增加的一个8

位数据是3C。

供选择的

A、B、D、E：①F2 ②56 ③3C ④75 ⑤CF

⑥62 ⑦3A⑧BF ⑨4F ⑩DC

C：①D5 ②F4 ③3A ④D5和F4⑤D5和3A

⑥F4和3A

试题6

考虑具有如下性质的二叉树：除叶子结点外， ○n1 崐每个结点的值都大于其左子树上的一切结点的值， ／ ＼ 崐并小于等于其右子树上的一切结点的值。 ○n2 ○n3

现把9个数1，2，3，4…8，9填入右图 ／ ＼ ＼

所示的二叉树的9个结点中，并使之具有上述性质 ○n4 ○n5 ○n6崐此时，n1的值是＿a＿，n2的值是＿b＿，n9的 ／ ＼ ＼ 崐值是＿c＿。现欲把√￣10放入此树并使该树保持 ○n7 ○n8 ○n9 崐前述性质，增加的一个结点可以放在＿g＿或＿e＿。

供选择的

A～C：①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8⑨9

D、E：①N1下面 ②N8下面 ③N9下面 ④N6下面

⑤N1与N2之间 ⑥N2与N4之间 ⑦N5与N9之间 ⑧N3与N6之间

试题7

设一个十六位机的某存贮单元存放着数1101101101001000，崐求该数在下列表示法下所代表的含义（若为小数时，4舍五入后保留小数点后六位）：

①作为原码表示十进制有符号整数（其中位为符号位）时，其值为__a__。

②若沿用大写英文字母A到V来记录32进制数，其表示的相应32进制正整崐数为＿b＿。

③若采用定点数记数法（原码，其位为符号位，小数点在最左面），其崐对应的十进制小数为＿c＿。

④若采用以下浮点数记数法

15 14121110 0

┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓

┃阶符 ┃ 阶 码 ┃ 尾符 ┃ 尾 数 ┃

┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛

阶码用移码表示, 底数为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

试题8

从供选择的中选出应填入下述关于计数器的叙述中─────内的正确答崐案,把编号写在答卷的对应栏内。

下图是一个由三个D型触发器构成的非标准计数器。（D型触发器有如下性质:每崐来一个时钟脉冲CK,就将触发器D输入端的状态送入该触发器。Q端反映的就是触发崐器的状态,而Q端则是其反映状态。）

S3 S2 S1

│ ┌──┐┌──┤ ┌──┐ ┌──┤

┏┷━━━━━┷┓ ││ ┏┷━━━━┷━┓│ │ ┏┷━━━━━━┓

┃Q Q'┃ ││ ┃Q Q' ┃│ │ ┃Q Q' ┃

┃D ┃ ││ ┃D ┃│ │ ┃D ┃

┗┯━━━━━┯┛ ││ ┗┯━━━━┯━┛│ │ ┗┯━━━━━┯┛

CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘

┏━┷━┓ ││┏━┷━┓ │ │┏━敁┿敋━┓

┗┯━┯┛ 与 门 ││┗┯━┯┛ 与 门 │ │┗┯┷┯┛ 或 门

│ └───────┼┘ │ │ └──┼─┘ │

└─────────┼──┼─┴─────────┘ │

└──┴───────────────┘

若初始状态为S3S2S1,则时钟脉冲CK到来后依次得到的下五个状态为:

__a__ __b__ __c__ __d__ __e__

供选择的

A─E：①000②001③010④011

⑤100⑥101⑦110⑧111

试题9

一般情况下，指令由__a__和作数地址码两部分组成。利用堆栈进行运算的崐指令可以不设置__b__。

浮点运算指令对用于__c__的计算机是十分必要的，而十进制运算指令对有大崐量I/O数据的用于__d__的计算机更为合适。

移位指令属于__e__类指令。

供选择的

A、B：①指令码②地址码③作码④校验码

C、D：①事务处理②科学计算③工业控制④辅助教学

E：①输入/输出②传送③运算④控制

试题10

从供选择的中选出应填入下述关于磁盘的叙述中＿＿内的正确，把编崐号写在答卷的对应栏内。

某磁盘格式化为24扇区和20磁道。该盘能按需要选择顺时针旋转。各种崐作执行时间如下：

盘旋转一圈时间＝360ms

读一块数据时间＝1ms

该盘上存有三个文件：

文件A－－在磁道6、扇区1占有2块

文件B－－在磁道2、扇区5占有5块

文件C－－在磁道5、扇区3占有3块

那么，该盘的平均等待时间最接近于＿A＿ms，平均搜索时间最接近于＿B＿m崐s。若磁头移动和盘转动不同时进行，并且磁头初始位置在磁道0，扇区0，以顺崐序CBA读出上述三个文件，总的时间接近于＿C＿ms。同样初始位置情况下，崐读出上述三文件的最短时间接近于＿D＿ms。此时文件读出顺序为＿E＿。

A－D：①2.3 ② 5 ③ 7.5 ④ 15 ⑤ 50

⑥ 75 ⑦ 90 ⑧ 105 ⑨ 119 ⑩ 169

E：①ABC ②ACB ③BAC ④BCA⑤CAB

试题11

从供选择的中选出应填入下列英语文句中＿＿内的正确，把编号写在崐答卷的对应栏内。

Software products may be _A_ into four basic types: application progr崐ams, programming language processors, operating s, and 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崐mr language in a comr . They are tools for the dlopmen崐t of application programs.

Operation s are programs that _D_ the resources and enab崐le you to run application programs.

System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a comr.

供选择的

A－E：①ma ②perform ③ support ④ reduce

⑤ divided ⑥ enhance ⑦ implemented ⑧ introduce

⑨ ranked ⑩ run

试题12

从供选择的中选出应填入下列英语文句中＿＿内的正确，把编号写在崐答卷的对应栏内。

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 "n" 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.

供选择的

A：① for ② on ③ in ④ from

B、C：① meet ② require ③ ④ give

⑤ choose ⑥ like

D、E：① often ② seldom ③ always ④ rich

⑤ hands-on ⑥ little

试题15

从供选择的中选出应填入下列叙述中─────内的正确,把编号写崐在的对应栏内。

编译系统一般可分成──A──,──B──，──C──，──D── 和"崐目标代码生成"等部分,其中──A──，──B──和"目标代码生成"三部崐分是每个编译程序必不可少的,而──C──，──D──则是可有可无的。许崐多编译程序将──A──编制成一个子程序,在──B── 的分析过程中根据需崐要调用──A──,并且把──B── 和──C──二部分结合起来,边分析边崐产生有关内容。此外,这五个部分在工作过程中都会涉及到表格处理和──E──。

供选择的

A─E：①词法分析②变量分析③数据分析④语法分析

⑤过程分析⑥出错处理⑦优化处理⑧表达式处理

⑨中间代码生成

试题16

从供选择的中，选出应填入下列有关方程组的叙述中─────内的正崐确，把编号写在的对应栏内。

1. 方程组 ax＋by＝1有的充要条件是──A──。

bx＋ay＝2

2如果直线ax＋by＋c＝0（a，b，c都不为0）不通过象限，崐那么a，b，c应该满足条件──B──。

下午试题

[程序说明]

已知某数的前二项为2和3，其后继项根据当前二项的乘积按下列规则生成

（1）若乘积为一位数，则该乘积即为数列的后继项；

（2）若乘积为二位数，则该乘积的十位数和个位数依次作为数列的两个后继项。

本程序输出该数列的前n项以及它们的和。其中，函数sum（n，pa）返回

数列的前n项之和，并将生成的前n项存放于首指针为pa的数组中。程序中规定

输入的n值必须大于2并且不超过给定的常数值MAXNUM。

列如：若输入n值为10，则程序输出如下内容：

sum(10)=44

2 3 6 1 8 8 6 4 2 4

[程序]

#include

#define MAXNUM 100

int sum(n,pa)

int n,pa;

{ int count,total,temp;

pa=2;

____________________ =3;

total=5; count=2;

while (count++

{ temp=(pa-1)pa;

if (temp 1):");

scanf("%d",&key);

} while (keych=old++;

p->backward->forward= _________ ;

p->forward->backward= _________ ;

p=p->forward;

}

new=(char )malloc((length+1)sizeof(char));

for (i=0;i

2010年软考程序员下午试题

试题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＿。

现把90，000个元素按排列顺序划分成若干组，使每组有g个元素（崐一组可能不足g个）。查找时，先从头一组开始，通过比例各组的一个元素的崐关键项的值，找到欲查找的元素所在的组，然后再用顺序查找找到欲找的元素。在崐这种查找法中，使总的平均比较次数最小的＿c＿，此时的平均比较次数是＿d＿。

当g的值大于等于90，000时，此方法的查找速度接近于＿e＿。

供选择的

A、B：①25．000②30，000

③45，000④90，000

C、D：①100②200

③300④400

E：①快速分类法②斐波那契查找法

③二分法④顺序查找法

试题5

为了提高数据的可靠性，决定在7位数据的前面（左面）加一个偶校验位，使崐8位中的1的个数为偶。十六进制的4F和3C加偶校验位后分别是＿a＿和＿b＿。

现定每个数据最多只有一位出错，则D5，F4，3A中出错的数据是＿c＿。

现定以3个8位数据为单位加垂直偶校验位，即增加一个8位数据，使4个崐8位数据的对应位的1的个数为偶数。对于十六进制的CF，D5和78，，所增

加的一个8位数据是＿d＿。对于十六进制的25，4F和＿e＿，所增加的一个8

位数据是3C。

供选择的

A、B、D、E：①F2 ②56 ③3C ④75 ⑤CF

⑥62 ⑦3A⑧BF ⑨4F ⑩DC

C：①D5 ②F4 ③3A ④D5和F4⑤D5和3A

⑥F4和3A

试题6

考虑具有如下性质的二叉树：除叶子结点外， ○n1 崐每个结点的值都大于其左子树上的一切结点的值， ／ ＼ 崐并小于等于其右子树上的一切结点的值。 ○n2 ○n3

现把9个数1，2，3，4…8，9填入右图 ／ ＼ ＼

所示的二叉树的9个结点中，并使之具有上述性质 ○n4 ○n5 ○n6崐此时，n1的值是＿a＿，n2的值是＿b＿，n9的 ／ ＼ ＼ 崐值是＿c＿。现欲把√￣10放入此树并使该树保持 ○n7 ○n8 ○n9 崐前述性质，增加的一个结点可以放在＿g＿或＿e＿。

供选择的

A～C：①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8⑨9

D、E：①N1下面 ②N8下面 ③N9下面 ④N6下面

⑤N1与N2之间 ⑥N2与N4之间 ⑦N5与N9之间 ⑧N3与N6之间

试题7

设一个十六位机的某存贮单元存放着数1101101101001000，崐求该数在下列表示法下所代表的含义（若为小数时，4舍五入后保留小数点后六位）：

①作为原码表示十进制有符号整数（其中位为符号位）时，其值为__a__。

②若沿用大写英文字母A到V来记录32进制数，其表示的相应32进制正整崐数为＿b＿。

③若采用定点数记数法（原码，其位为符号位，小数点在最左面），其崐对应的十进制小数为＿c＿。

④若采用以下浮点数记数法

15 14121110 0

┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓

┃阶符 ┃ 阶 码 ┃ 尾符 ┃ 尾 数 ┃

┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛

阶码用移码表示, 底数为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

试题8

从供选择的中选出应填入下述关于计数器的叙述中─────内的正确答崐案,把编号写在答卷的对应栏内。

下图是一个由三个D型触发器构成的非标准计数器。（D型触发器有如下性质:每崐来一个时钟脉冲CK,就将触发器D输入端的状态送入该触发器。Q端反映的就是触发崐器的状态,而Q端则是其反映状态。）

S3 S2 S1

│ ┌──┐┌──┤ ┌──┐ ┌──┤

┏┷━━━━━┷┓ ││ ┏┷━━━━┷━┓│ │ ┏┷━━━━━━┓

┃Q Q'┃ ││ ┃Q Q' ┃│ │ ┃Q Q' ┃

┃D ┃ ││ ┃D ┃│ │ ┃D ┃

┗┯━━━━━┯┛ ││ ┗┯━━━━┯━┛│ │ ┗┯━━━━━┯┛

CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘

┏━┷━┓ ││┏━┷━┓ │ │┏━敁┿敋━┓

┗┯━┯┛ 与 门 ││┗┯━┯┛ 与 门 │ │┗┯┷┯┛ 或 门

│ └───────┼┘ │ │ └──┼─┘ │

└─────────┼──┼─┴─────────┘ │

└──┴───────────────┘

若初始状态为S3S2S1,则时钟脉冲CK到来后依次得到的下五个状态为:

__a__ __b__ __c__ __d__ __e__

供选择的

A─E：①000②001③010④011

⑤100⑥101⑦110⑧111

试题9

一般情况下，指令由__a__和作数地址码两部分组成。利用堆栈进行运算的崐指令可以不设置__b__。

浮点运算指令对用于__c__的计算机是十分必要的，而十进制运算指令对有大崐量I/O数据的用于__d__的计算机更为合适。

移位指令属于__e__类指令。

供选择的

A、B：①指令码②地址码③作码④校验码

C、D：①事务处理②科学计算③工业控制④辅助教学

E：①输入/输出②传送③运算④控制

试题10

从供选择的中选出应填入下述关于磁盘的叙述中＿＿内的正确，把编崐号写在答卷的对应栏内。

某磁盘格式化为24扇区和20磁道。该盘能按需要选择顺时针旋转。各种崐作执行时间如下：

盘旋转一圈时间＝360ms

读一块数据时间＝1ms

该盘上存有三个文件：

文件A－－在磁道6、扇区1占有2块

文件B－－在磁道2、扇区5占有5块

文件C－－在磁道5、扇区3占有3块

那么，该盘的平均等待时间最接近于＿A＿ms，平均搜索时间最接近于＿B＿m崐s。若磁头移动和盘转动不同时进行，并且磁头初始位置在磁道0，扇区0，以顺崐序CBA读出上述三个文件，总的时间接近于＿C＿ms。同样初始位置情况下，崐读出上述三文件的最短时间接近于＿D＿ms。此时文件读出顺序为＿E＿。

A－D：①2.3 ② 5 ③ 7.5 ④ 15 ⑤ 50

⑥ 75 ⑦ 90 ⑧ 105 ⑨ 119 ⑩ 169

E：①ABC ②ACB ③BAC ④BCA⑤CAB

试题11

从供选择的中选出应填入下列英语文句中＿＿内的正确，把编号写在崐答卷的对应栏内。

Software products may be _A_ into four basic types: application progr崐ams, programming language processors, operating s, and 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崐mr language in a comr . They are tools for the dlopmen崐t of application programs.

Operation s are programs that _D_ the resources and enab崐le you to run application programs.

System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a comr.

供选择的

A－E：①ma ②perform ③ support ④ reduce

⑤ divided ⑥ enhance ⑦ implemented ⑧ introduce

⑨ ranked ⑩ run

试题12

从供选择的中选出应填入下列英语文句中＿＿内的正确，把编号写在崐答卷的对应栏内。

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 "n" 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.

供选择的

A：① for ② on ③ in ④ from

B、C：① meet ② require ③ ④ give

⑤ choose ⑥ like

D、E：① often ② seldom ③ always ④ rich

⑤ hands-on ⑥ little

试题15

从供选择的中选出应填入下列叙述中─────内的正确,把编号写崐在的对应栏内。

编译系统一般可分成──A──,──B──，──C──，──D── 和"崐目标代码生成"等部分,其中──A──，──B──和"目标代码生成"三部崐分是每个编译程序必不可少的,而──C──，──D──则是可有可无的。许崐多编译程序将──A──编制成一个子程序,在──B── 的分析过程中根据需崐要调用──A──,并且把──B── 和──C──二部分结合起来,边分析边崐产生有关内容。此外,这五个部分在工作过程中都会涉及到表格处理和──E──。

供选择的

A─E：①词法分析②变量分析③数据分析④语法分析

⑤过程分析⑥出错处理⑦优化处理⑧表达式处理

⑨中间代码生成

试题16

从供选择的中，选出应填入下列有关方程组的叙述中─────内的正崐确，把编号写在的对应栏内。

1. 方程组 ax＋by＝1有的充要条件是──A──。

bx＋ay＝2

2如果直线ax＋by＋c＝0（a，b，c都不为0）不通过象限，崐那么a，b，c应该满足条件──B──。

下午试题

[程序说明]

已知某数的前二项为2和3，其后继项根据当前二项的乘积按下列规则生成

（1）若乘积为一位数，则该乘积即为数列的后继项；

（2）若乘积为二位数，则该乘积的十位数和个位数依次作为数列的两个后继项。

本程序输出该数列的前n项以及它们的和。其中，函数sum（n，pa）返回

数列的前n项之和，并将生成的前n项存放于首指针为pa的数组中。程序中规定

输入的n值必须大于2并且不超过给定的常数值MAXNUM。

列如：若输入n值为10，则程序输出如下内容：

sum(10)=44

2 3 6 1 8 8 6 4 2 4

[程序]

#include

#define MAXNUM 100

int sum(n,pa)

int n,pa;

{ int count,total,temp;

pa=2;

____________________ =3;

total=5; count=2;

while (count++

{ temp=(pa-1)pa;

if (temp 1):");

scanf("%d",&key);

} while (keych=old++;

p->backward->forward= _________ ;

p->forward->backward= _________ ;

p=p->forward;

}

new=(char )malloc((length+1)sizeof(char));

for (i=0;iY" 的逻辑表达式 F1= (C); 判断 "X>Y" 的逻辑表达式 F2= (D);娕卸 "Xk

(2)

i++

(3)

i

(4)

i-j

(5)

i

二:问题一:5，7

问题二:4

scanf("%d",&a[k])

;

6

if(k==n)

break;

7

}while(a[k]!=0);

三:(1)

k++

(2)

tarr[

i

]

!

=0

(3)

tarr[

i

]

1

(4)

tarr[

i

]

3

(4)

s%10

四:(1)

index==

-

1

(2)

index

(3)

lh