首页 > 更多知识 发布时间:2023-04-11 00:14:42

去年软考考试题目及答案


软考综合计算题历年考试知识点分布及内容详解

  2022年的软考即将在十一月开始下半年的考试,在考试中,计算题的考试内容往往难度都偏高,同时分值占比也相当大,下面我就将为大家带来软考综合计算题历年考试知识点分布及内容详解,即将参加考试的小伙伴们快和我一起来本文中看看吧!

   简述

   综合部分66-70题基本上是最近几年的计算题(至少5分)

  案例分析中的第二题也基本上是最近几年的计算题(20分-30分)

  两部分分值都不低

  我根据历年真题做出以下分析,

   综合部分分值分布

   2019年上半年:共8道计算题,9分

  2018年下半年:共5道计算题,6分

  2018年上半年:共7道计算题,9分

  2017年下半年:共7道计算题,12分

  2017年上半年:共7道计算题,8分

   知识点分布

  1.关键路径相关题目,属于必考题共5次全部都考了,总分数2分/次

  (1)总浮动时间(2次)

  (2)项目工期(5次)

  (3)关键路径(1次)

  2.线性规划计算(求极值),属于必考题,共考了4次,总分数1-2分/次

  3.决策树(EMV)分析,共考了3次,1分/次

  4.挣值计算,属于必考题,共考了4次,总分1-3分/次

  5.沟通渠道数量,共考了2次,总分1分/次

  6.静态投资和动态投资回收期,共考了2次,总分1分/次

  7.成本基准,总预算,共考了2次,1-2分/次

  8.最小生成树,1次

  9.投资回报率,1次

  10.净现值,1次

  11.概率计算,1次

  12.赶工计算,1次

  13.工期与人员分配,1次

  14.函数模型,1次

  15.三点估算,1次

  16.路径最大流量,1次

  17.盈亏平衡点,1次

  18.寻路算法,1次

   知识点部分详解

  1.关键路径

  (1)项目工期=关键路径时间总和

  (2)关键路径:项目周期最长的路径

  (3)总浮动时间:非关键路径点上的可多余支配的时间

  关键路径:ADFG

  项目工期=2+6+6+3=17天

  c的总浮动时间=总工期-c的时间=17-(2+5+4+3)=3天

   2.线性规划

   一般为二元一次方程不等式解的不等式取得极值

  设甲地采购X吨,乙地采购Y吨,则

  0.2X+0.4Y≥16

  0.5X+0.2Y≥16

  则X=20,Y=30

  成本=200*20+300*30=13000

   3.决策树 收入与概率乘积之和

  EMV=100*50%+200*20%+250*15%-500*5%-50=52.5

  4.挣值计算为中级必考题,高级也是必考题,这里就不详细说明了

  5.沟通渠道数量=m(m-1)/2,m为人数

  用公式直接得出9*(9-1)/2=36

   6.静态投资和动态投资回报期

  静态投资回收期=(3-1)+(-35000+19000+8500)/10000=2.75

  动态投资回收期=(4-1)+(-35000+(20000-1000)*0.91+(10000-1500)*0.83+(12000-2000)*0.75)/9520=3.4

   7.成本基准,总预算

   成本基准:不算管理储备40+4=44

  总预算:40+4+2=46

   8.净现值分析

   净现值(NPV)=净现金*折现系数

  折现系数=1/[(1+折现率)的n次方],n代表年数

  方案A的NPV=14000*(1/(1+10%))+19000*(1/(1+10%)2)=28429.74

  方案B的NPV=23000*(1/(1+10%))+20000*(1/(1+10%)2)=20909.09+16528.92=37438.01

  方案C的NPV=18000*(1/(1+10%))+24000*(1/(1+10%)2)=36198.34

  方案D的NPV=21000*(1/(1+10%))+22000*(1/(1+10%)2)=37272.7273

  根据计算选择B,因为B值最大

  以上计算题为综合题目中出现次数较多或者较为复杂的

  以下为简单计算或者出现次数较少,就不一一举例了

  赶工计算

  工期与人员分配

  函数模型

  概率计算

  三点估算

  路径最大流量

  盈亏平衡点

  寻路算法

   软考时间安排

  通常情况下每年会组织两次考试。上半年考试时间为5月底(第三个周六、周日),下半年考试时间为11月中旬(第二个周六、周日)


2015年软考考试模拟试题及答案
(2)

1.与十六进制数值CD等值的十进制数是

  A.204

  B.205

  C.206

  D.203

  2.在微型计算机内存储器中,不能用指令修改其存储内容的部分是

  A.RAM

  B.DRAM

  C.ROM

  D.SRAM

  3.下列四条叙述中,正确的一条是

  A.假若CPU向外输出20位地址,则它能直接访问的存储空间可达1MB

  B.PC机在使用过程中突然断电,SRAM中存储的信息不会丢失

  C.PC机在使用过程中突然断电,DRAM中存储的信息不会丢失

  D.外存储器中的信息可以直接被CPU处理

  4.在WINDOW98中为了重新排列桌面上的图标,首先应进行的操作是

  A.用鼠标右键单击桌面空白处

  B.用鼠标右键单击"任务栏"空白处

  C.用鼠标右键单击已打开窗口空白处

  D.用鼠标右键单击"开始"空白处

  5.在WINDOW98中,若在某一文档中连续进行了多次剪切操作,当关闭该文档后,"剪贴板"中存放的是

  A.空白

  B.所有剪切过的内容

  C.最后一次剪切的内容

  D.第一次剪切的内容

  参考答案:1-5 BCAAC

  6.在WINDOW98的"资源管理器"窗口中,其左部窗口中显示的是

  A.当前打开的文件夹的内容

  B.系统的文件夹树

  C.当前打开的文件夹名称及其内容

  D.当前打开的文件夹名称

  7.在WINDOW98的“我的电脑”窗口中,若已选定硬盘上的文件或文件夹,并按了DEL键和"确定"按钮,则该文件或文件夹将

  A.被删除并放入"回收站"

  B.不被删除也不放入"回收站"

  C.被删除但不放入回收站

  D.不被删除但放入"回收站"

  8.在WINDOW98的资源管理器窗口中,为了将选定的硬盘上的文件或文件夹复制到软盘,应进行的操作是

  A.先将它们删除并放入"回收站",再从"回收站"中恢复

  B.用鼠标左键将它们从硬盘拖动到软盘

  C.先用执行"我"菜单下的"剪切"命令,再执行"我"菜单下的"粘贴"命令

  D.用鼠标右键将它们从硬盘拖动到软盘,并从弹出的快捷菜单中选择"移动到当前位置"

  9.在WINDOW98中,要安装一个应用程序,正确的操作应该是

  A.打开"资源管理器"窗口,使用鼠标拖动

  B.打开"控制面板"窗口,双击"添加/删除程序"图标

  C.打开MS-DOS窗口,使用copy命令

  D.打开"开始"菜单,选中"运行"项,在弹出的"运行"对话框中copy命令

  10.在WINDOW98中,用"创建快捷方式"创建的图标

  A.可以是任何文件或文件夹

  B.只能是可执行程序或程序组

  C.只能是单个文件

  D.只能是程序文件和文档文件

  参考答案:6-10 BABBA

  11.在Window98的"资源管理器"左部窗口中,若显示的文件夹图标前带有加号(+),意味着该文件夹

  A.含有下级文件夹件夹

  B.仅含有文件

  C.是空文件夹

  D.不含下级文

  12.在Window98的窗口中,选中末尾带有省略号(…)的菜单意味着

  A.将弹出下一级菜单

  B.将执行该菜单命令

  C.表明该菜单项已被选用

  D.将弹出一个对话框

  13.在中文Window98中,为了实现中文与西文输入方式的切换,应按的键是

  A.Shift+空格

  B.Shift+Tab

  C.Ctrl+空格

  D.Alt+F6

  14.在WORD的我状态,利用下列哪个菜单中的命令可以选定单元格?

  A."表格"菜单

  B."工具"菜单

  C."格式"菜单

  D."插入"菜单

  15.在WORD的我状态,可以显示页面四角的视图方式是

  A.普通视图方式

  B.页面视图方式

  C.大纲视图方式

  D.各种视图方式

  参考答案:11-15 ADCAB

  16.在WORD的我状态,要在文档中添加符号"☆",应该使用哪个菜单中命令?

  A."文件"菜单

  B."我"菜单

  C."格式"菜单

  D."插入"菜单

  17.在WORD的我状态,进行"替换"操作时,应当使用哪个菜单中的命令

  A."工具"菜单中的命令

  B."视图"菜单中的命令

  C."格式"菜单中的命令

  D."我"菜单中的命令

  18.在WORD的我状态,按先后顺序依次打开了d1.doc、d2.doc、d3.doc、d4.doc四个文档,当前的活动窗口是哪个文档的窗口?

  A.d1.doc的窗口

  B.d2.doc的窗口

  C.d3.doc的窗口

  D.d4.doc的窗口

  19.进入WORD的我状态后,进行中文标点符号与英文标点符号之间切换的快捷键是

  A.Shift+空格

  B.Shift+Ctrl

  C.Shift+.

  D.Ctrl+.

  20.OSI参考模型中的第二层是

  A.网络层

  B.数据链路层

  C.传输层

  D.物理层

  参考答案:16-20 DDDDB
2013年计算机软考程序员考试部分真题
试题 1

A. 最有可能成为国际上操作系统的标准的操作系统.

B. 在目前,用于保证软件质量的主要手段.

C. 进入80年代后,已迅速成为常用的程序设计语言之一.

D. 在软件开发中,有利于发挥集体智慧的一种做法.

E. 在开发软件时,可用来提高程序员的工作效率.

供选择的答案:

A.
(1)MS-DOS
(2)VMS
(3)VM
(4)UNIX

B.
(1)正确性证明
(2)测试
(3)自动程序设计
(4)符号执行

C.
(1)Smalltalk-80
(2)Ada
(3)C
(4)PROLOG

D.
(1)设计评审
(2)模块化
(3)主程序员组
(4)进度控制

E.
(1)程序开发环境
(2)操作系统的作业管理功能


(3)编译程序的优化功能
(4)并行运算的大型计算机

试题 2

最初的软件开发方式是(A), 人们用笔和纸编写程序. 从60年代后期开始, *

软件开发方式逐步发展成为使用终端设备编写程序的(B), 从80年代初开始, 发*

达国家的软件开发方式正在向(C)转变.

在结构化程序设计思想提出以前, 在程序设计中曾经主要强调程序的(D). *

现在, 与程序的(D)相比, 人们更重视程序的(E).

供选择的答案:

A,B,C: 1.实时方式 2.分时方式 3.批方式 4.并行方式 5.工作站方式 6.阵列方式

D,E: 1.安全性 2.专用性 3.一致性 4.合理性 5.可理解性 6.效率

试题 3

从下列叙述中选出5条正确的叙述.


(1) 每种程序设计语言都有它特定的语法.


(2) 结构化的程序设计语言中没有 GOTO 语句.


(3) 定义程序设计语言时用的字符集各种语言不完全相同.


(4) 在汇编语言中, 用调用指令, 返回指令和转移指令改变程序中指令的执行顺序.


(5) 由于 FORTRAN 语言的结构是块结构, 所以它特别适合于模块化程序设计.


(6) PASCAL 语言允许用户定义结构化的数据结构.


(7) 一般而言, 语言级别越高, 用它编出的程序越短.


(8) 结构化程序设计可以大大提高程序的执行效率.


(9) 编译程序是一种常用的应用软件.


(10) 编译程序在进行优化时有时需要用到源程序的注释.

试题 4


(1) 按逻辑结构分, 文件主要有两类: (A) 和 (B) . UNIX 中的文件系统采用(B).


(2) 文件系统的主要目的是 (C).


(3) 文件系统中用 (D) 管理文件.


(4) 为了允许不同用户的文件具有相同的文件名, 通常在文件系统中采用 (E).

A,B :
(1) 网状文件
(2) 只读文件
(3) 读写文件


(4) 记录式文件
(5) 索引文件
(6) 流式文件

C :
(1) 实现对文件的按名存取
(2) 实现虚拟存贮器


(3) 提高外部设备的输入输出速度
(4) 用于存贮系统文档

D :
(1) 堆栈结构
(2) 指针
(3) 目录
(4) 页表

E :
(1) 重名翻译
(2) 多级目录
(3) 约定
(4) 路径

试题 5

排序的方法有许多种, (A) 法从未排序序列中依次取出元素, 与已排序序列

中(初始时为空)的元素作比较, 将其放入已排序序列的正确位置上; (B) 从未排娦蛐蛄兄刑粞≡*, 并将其依次放入已排序序列的一端; 交换排序法是对序列中

的元素进行一系列比较, 当被比较的两元素逆序时, 进行交换.(C) 和 (D) 是基

于这类方法的两种排序方法, 而(D) 是比 (C) 效率更高的方法. 利用某种算法,

根据元素的关键值计算出排序位置的方法是 (E).


(1) 选择排序
(2) 快速排序
(3) 插入排序
(4) 冒泡排序
(5) 合并排序


(6) 二分排序
(7) 杂凑排序
(8) 基数排序

试题6

下列流程图用于从数组K中找出一切满足:

K(I)+K(J)=M

的元素对(K(I),K(J))(1<=I<=J<=N)。假定数组K中的N个不同的整数已按由小到大

的顺序排列,M是给定的常数。

开始



1→I



N→J

┌───────→↓ (A)

│ I:J──────────────┐

│ (B)│ ↓

│ ↓ > 结束

│ ┌───K(I)+K(J):M ────┐

│ ↓ ↓= ↓

│ (C) 输出I,J,K(I),K(J) (D)

│ │ ↓ │

│ │ (C) │

│ │ ↓ │

│ │ (D) │

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

此流程图中,比较“K(I)+K(J):M"最少执行次数约为 (E) 。

供选择的答案

A、B : ① > ② ≥ ③ < ④ ≤ ⑤ = ⑥ ≠

C、D : ① I+1→I ② I-1→I ③ J+1→J ④ J-1→J ⑤ I→J ⑥ J→I

E : ① N/4 ② N/2 ③ N ④ 2N

试题 7

将十进制数 0.7109375 转换成二进制数是(A).用ASCII码(7 位)表示字符5 和7 是(B).

浮点数的阶码可用补码或增码(移码)表示,数的表示范围(C).在浮点表示方法中(D)是隐含的.

用 8 位补码表示整数 -126 的机器码算术右移一位后的结果是 (E).

A:
(1) 0.1011001
(2) 0.0100111
(3) 0.1011011
(4) 0.1010011

B:
(1) 1100101 和 1100111
(2) 1010011 和 0110111


(3) 1000101 和 1000111
(4) 0110101 和 0110111

C:
(1) 二者相同
(2) 前者大于后者
(3) 前者小于后者

D:
(1) 位数
(2) 基数
(3) 阶码
(4) 尾数

E:
(1) 10000001
(2) 01000001
(3) 11000001
(4) 11000010

试题 8

一排队线路, 输入为 A,B,C, 其输出分别为 Fa, Fb, Fc, 在同一时间内只*

能有一个信号通过. 如果同时有两个以上的输入信号出现时, 则按 A, B, C的*

顺序输出. 例如, A=B=C=1, 则 Fa=1, Fb=Fc=0. 那么, Fb 和 Fc 的表达式:

Fb= (A) , Fc= (B).

设X=X1X2 和 Y=Y1Y2 是二个二进制的正整数. 则

判断 "X>Y" 的逻辑表达式 F1= (C); 判断 "X>Y" 的逻辑表达式 F2= (D);娕卸* "X<=Y" 的逻辑表达式 F3= (E)

━━━

━ ━

A,B :
(1) A+B+C
(2) A+B+C
(3) A+B

━━━ ━━━━━ ━━━━━

━ ━ ━ ━


(4) A+B C
(5) A+B+C
(6) A+A B

━ ━ ━ ━ ━ ━

C,D,E:
(1) X1X2+Y1Y2+X1Y2+X2Y1
(2) X1Y1+X2Y1Y2+X1X2Y2

━ ━ ━ ━ ━ ━ ━


(3) X1Y1+X1X1Y2+X1Y1Y2
(4) X1Y1+X1X1Y2+X2Y2

━ ━ ━ ━ ━ ━


(5) Y1Y1+X1Y1X2+X1X2+X1Y1+X1Y1Y2

━ ━ ━ ━ ━ ━ ━ ━


(6) X1Y1+X2Y1Y1+X1X2Y2+X1Y1+X1X2Y2+X2Y1Y2

试题 9

从下列叙述中选出5条正确的叙述.

①磁盘存储器的主要技术指标有存储容量,查找时间,传输速率和记录密度等.

②磁盘转速提高一倍,平均查找时间缩小一半.

③磁盘存储器的数据传输速率决定于磁头定位时间,旋转等待时间和单位时间内

读出或写入的字节数.

④在单总线结构的计算机系统中,I/O设备与主机之间传送数据的方式一般有

程序查询,程序中断和 DMA 三种方式.

⑤对个人计算机进行二次开发后, 可以作为多用户主机的仿真终端. 这样个人计

算机既可以作为独立的计算机使用, 又可以在必要时共享主机的资源.

⑥DMA 方式的地址修改, 传送字节计数等完全由硬件电路来实现.

⑦DMA 用于传送成组数据, 因此不能每传送一个字节就由 DMA 控制器提出一次

总线请求.

⑧通常每个外部设备都用一个接口电路于主机联接. 因此, 主机只能用一个的

地址来访问一个外部设备.

⑨在计算机中处理汉字和处理西文的方法是类似的. 因此, 在西文计算机上扩充

汉字处理功能后, 原有的西文终端都可用作汉字终端.

⑩CRC 校验码的生成或校验可用由移位寄存器, 半加器和简单门电路构成的电路

来实现.

试题 10:

* 在计算机的指令系统中, 通常同时采用多种确定操作数的方式. 当操作数直

接由指令给出时, 操作数称为 (A). 当操作数的地址由某个指定的变址器的内容于

位移量相加得到时, 称为 (B). 如果操作数的地址是主存中于该指令地址无关的存

贮单元的内容, 则称为 (C). 是否进行 (C), 用指令中的某个特征位指定. 把 (D)

看做变址器进行 (B), 称为 (E).

A,B,C,E:
(1) 间接寻址
(2) 相关寻址
(3) 相对寻址
(4) 单纯寻址


(5) 变址寻址
(6) 直接数
(7) 低位数
(8) 堆栈寻址

D:
(1) 地址寄存器
(2) 指令计数器
(3) 数据寄存器
(4) 缓冲寄存器

试题 11:

Since the time of John von Neumann, the basic conceptual model used to think

about computers and programs has (A) unchanged, in (B) of many advances in

both hardware and software technology. In the (C) that von Neumann proposed, the

basic instruction cycle is for the processor to fetch the instruction pointed at

by the program counter, (D) the program counter, and then execute the instruction.

Because instructions are executed strictly sequentially, there is little inherent

parallelism, and (E) opportunity to employ large numbers of processors to gain 妔peed.


(1) small
(2) big
(3) add
(4) little
(5) model


(6) remained
(7) style
(8) increase
(9) stead
(10) spite

(11) already (12) period (13) formula (14) decrease (15) not

试题 12

In a computer program, an entity that possesses a value and is known to program

by a name: (A).

An ordered set which contains a fixed number of elements: (B).

To submit a program to a computer for execution: (C).

A secret code used to deny access to unauthorized users: (D).

A large collection of data in support of a set of data processing tasks: (E).


(1) data base
(2) password
(3) keyword
(4) array


(5) procedure
(6) run
(7) data entry
(8) variable


(9) vector
(10) access (11) user name (12) copy

试题 13:


(1)When the electricity is switched off, the ROM is cleared of its contents, the

RAM is not.


(2) IF-THEN-ELSE structures in a programming language provide selection.


(3) A program in its original form is known as an object program, and the tran-

slated version is known as a source program.


(4) The CPU is the most important piece of hardware in the entire system and yet

one of the sinplest.


(5) The lowercase letters come after the uppercase letters in the ASCII table.


(6) Queue insertions and deletions are made at the same end of the queue.


(7) Improvements in software quality are necessary to reduce program maintenance

costs.


(8) A recursive procedure is one that activates itself during its activations.


(9) A floppy diskette machine is an example of a direct access storage device.


(10) Comments specify actions for a computer to perform when a program is run.

下午试题

试题一 [说明]

本流程图是对某种简单密码文(密文)解密.密文由字符序列组成,解密后产

生的字母序列称为原文.解密算法如下:

把密文s1s2...sn按顺时针方向看成一个环,如下所示:

s1

sn

s3

sn-1

si

解密时按读入的整数值KEY(KEY>1),从S1起顺时针计数,当计数到第KEY个字

符时,取出该字符作为原文的第一个字符,并把它从环中删去.接着从下一个字符

起继续计数,取出第KEY个字符作为原文的第二个字符,并从环中删去.依次类推,

直至N个字符全部取完.由上述算法依次取出的字符序列即为原文.

例如,当KEY=3时,密文NUITP的原文为INPUT.

开始解密时,密文存放在字符数组S中, 长度为N(N>1),所得到的原文也存

放在数组S中.为了从S
(1)起依次存放原文字符,在必要时部分未解密的字符作适

当的移动.

试题三(15分)

[程序说明] 本题给出的是计算两个多项式之积的子程序.

设两个多项式分别为

n n-1

F(X)=FnX +Fn-1X +...+F1X+F0

m m-1

G(X)=GmX +Gm-1X +...+G1X+G0

则它们的积多项式为

k k-1

P(x)=F(X)G(X)=PkX +Pk-1X +...P1X+P0

其中, k=n+m; Pi=∑Fi-j*Gj (i=0,...,k);

j

记号∑Fi-j*Gj;表示对给定的i(0≤i≤n+m),和所有满足

0≤i-j≤n,≤j≤m

的j,对Fi-j*Gj求和.

程序用数组存贮多项式的序数,即数组的第i(≥0)个元素存贮多项式i次幂

的系数.例如:

5 3 2

F(X)=5.7X -10.8X +0.49X +2.7用数组表示为

0 1 2 3 4 5

2.7 0 0.49 -10.8 0 5.7

设程序已定义了如下的数据类型:

const maxp=100; {允许的多项式次幂}

type poly=record

power: 0..maxp; {多项式的次幂}

coef: array[0..maxp] of real

{coef [i] 存贮多项式的i次幂项的系数}

end;

[程序]

procedure prod(f,g: poly; var p:poly);* var i,j,low,high:integer;

temp: real;

begin

for i:=0 to f.power + g.power do

begin

if __________________

then low:= ____________________

else low:=0;

if __________________

then high:= ____________________

else high:=i;

temp:=0.0;

for j:=low to high do

temp:= _____________________

p.coef[i]:=temp

end;

_______________________

end;

 

试题七

[程序说明] 本程序用于判别输入的字符串是否为如下形式的字符串:

W&M$

其中子字符串M是子字符串W的字符反向排列.在此假定W不含有字符&和字符$,

字符&用作W与M的分隔符,字符$用字符串的输入结束符.

例如,对输入的以下字符串:

ab&ba$, 11&12$

ab&dd$, &$

程序将分别输出

OK.(是), NO.(不是),

NO.(不是), OK.(是).

[程序]

program accept (input,output);

const

midch='&';

endch='$';

var

an:bollean; ch :char;

procedure match (var answer: boolean);

var

ch1,ch2:char;

f:boolean;

begin

read(ch1);

if ch1>endch then

if ________________ then

begin

match (f);

if f then

begin

read (ch2); answer:=____________________

end

else answer:=false

end

else ___________________

else ___________________

end;

begin

writeln('Enter string:');

match (an);

if an

then begin

_______________________

if __________________________ then writeln ('OK.')

else writeln ('NO.')

end

else writeln ('NO.')

end.

试题十一

[程序说明] 本题给出的是将数组a的元素a1,a2,...,an从大到小排列的子程序.

子程序采用改进的选择方法,该方法基于以下思想:

在选择第一大元过程中,al与aj(j=n,n-1,...2)逐个比较,若发现aj1〉

al,则aj1与a1交换,交换后新的aj1有性质aj1≥at(j1<t≤n).若再有aj2 p=""> </t≤n).若再有aj2>

〉a1(j2<j1),aj2与a1交换,则交换后的aj2也有性质aj2≥at(j2<t≤n). p=""> </j1),aj2与a1交换,则交换后的aj2也有性质aj2≥at(j2<t≤n).>

如在挑选第一大元过程中,与a1交换的元素有k(k≥0)个,依次为aj1,aj2,...

ajk则它们都满足这一性质.它们的下标满足n≥j1>j2>...>jk>1.有了这些下标,

在确定第二大元时,可只考虑a2与aj(j=jk,jk-1,...,3)逐个比较.倘若jk=2,

则可不经比较就知道a2就是第二大元.在选择第二大元过程中,将与a2交换过

的元素下标也记录下来,可供选择其他大元使用.但在选则第二大元时,应保证与

a2交换的那些位置上的新值也都满足上的述性质.依次类推,顺序选择第一,第

二,...第n01大元,实现对a的排序.

设程序包含有常量和类型定义:

const maxn=1000;

type vector=array [1..maxn] of integer;

index=1..maxn;

[程序]

procedure sort (var a:vector;n:index);

var

p:vector;

i,j,k,m,t:integer;

begin

k:=0;i:=1;m:=n;

while i<n p="" do

begin

for j:=m downto i+1 do

if a[i]<a[j] p="" then

t:=a[i];a[i]:=a[j];a[j]:=t;

k:=k+1;______________

end;

repeat

______________;

if _____________ then _____________

else

begin m:=p[k];k:=k-1 end

until (i<m) (i="n);

if _____________ then

begin

t:=a[i];__________;___________

end

end

end
求 软件设计师历年真题! 谢谢
http://www.oldchild.net/stgc.htm
这个网站有高程历年试题,你还可以到软考论坛上找的
跪求软考(信息系统监理师)历年真题与答案
这是一个信息系统监理师的试题分析,09年的,http://hi.baidu.com/lxyrose/blog/item/c5c360a8c354fcf71f17a261.html,试题和答案的话,也有,自己去看。
2015年软考软件设计师考试题答案、下半年考试复习
2015上半年软件设计师考试暂时没有答案,成绩大概在考试后二个月左右可以查询,及格分数一般为45分。如果想提前知道分数的噢,可以去希赛做做真题,在线测试估一分。