【摘要】 软考网权威发布历年计算机软考程序员笔试部分真题，更多历年计算机软考程序员笔试部分真题相关信息请访问计算机软件水平考试网。试题 1
软考网权威发布历年计算机软考程序员笔试部分真题，更多历年计算机软考程序员笔试部分真题相关信息请访问计算机软件水平考试网。试题 1
在高级语言中，子程序调用语句中的＿Ａ＿在个数、类型、顺序方面都要与子
程序说明中给出的＿Ｂ＿相一致。用高级语言编写的程序经编译后产生的程序叫＿
Ｃ＿。用不同语言编写的程序产生＿Ｃ＿后，可用＿Ｄ＿连接在一起生成机器可执
行的程序。在机器里真正执行的是＿Ｅ＿。
供选择的答案
Ａ，Ｂ：①实际参数 ②条件参数 ③形式参数 ④局部参数
⑤全局参数
Ｃ～Ｅ：①源程序幕 ②目标程序 ③函数 ④过程
⑤机器指令代码 ⑥模块 ⑦连接程序 ⑧程序库
试题 2
在关系数据库模型中，通常可以把＿Ａ＿称为属性，其值称为属性值，而把＿
Ｂ＿称为关系模式。常用的关系运算是关系代数和＿Ｃ＿。在关系代数中，对一个
关系投影操作以后，新关系的元组个数＿Ｄ＿原来关系的元素个数。用＿Ｅ＿形式
表示实体类型和实体间联系是关系模型的主要特征。
供选择的答案
Ａ：①记录 ②基本表 ③模式 ④字段
Ｂ：①记录 ②记录类型 ③元组 ④元组集
Ｃ：①集合代数 ②逻辑演算 ③关系演算 ④集合演算
Ｄ：①小于 ②小于或等于 ③等于 ④大于
Ｅ：①指针 ②链表 ③关键字 ④表格
试题 3
①用 P、V 操作可以解决互斥与同步问题。
②只要同一信号量上的 P、V 操作成对地出现，就可以防止引起死锁。
③进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免
策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。
④在一个单处理机中，最多只能允许有两个进程处于运行状态。
⑤批处理系统不允许用户随时干预自己程序的运行。
⑥如果一个进程正在等待使用处理机，同时除 CPU以外其它运行条件已满足
，则称该进程为就绪状态。
⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在
作业生存期间始终为该作业所占有。
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得
每个用户作业都感到好像自己独占一个内存。
⑨为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，
使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设
计。
⑩分时系统一定是多道系统，多道系统也一定是分时系统。
试题 4
已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH 和 DBGEACHF，则
该二叉树的后序序列为＿Ａ＿，层次序列为＿Ｂ＿。
设有 n 个结点进行排序，不稳定排序是＿Ｃ＿；快速排序的最大比较次数
是＿Ｄ＿。
设有 100 个结点，用二分法查找时，最大比较次数是＿Ｅ＿。
供选择的答案
Ａ，Ｂ：①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG
Ｃ：①直接插入排序 ②冒泡排序 ③Shell 排序 ④归并排序
Ｄ：①n log n ②n^2 ③n^2 / 2 ④n
Ｅ：①25 ②50 ③10 ④7
试题 5
描述程序设计语言语法的 BNF 表示法中，“∷＝”表示＿Ａ＿，“┃”表示
＿Ｂ＿，[Ｗ] 表示 Ｗ 出现＿Ｃ＿次，{Ｗ} 表示 Ｗ 出现＿Ｄ＿次。
设某种语言的 ON 语句的语法规则如下：
<变量> ∷＝ A ┃ B ┃ .... ┃ Z
<标号> ∷＝ L1 ┃ L2 ┃ ... ┃ L9
则在供选择的答案中，不符合语法的语句是＿Ｅ＿
供选择的答案
Ａ：①恒等于 ②不等于 ③取决于 ④定义为
Ｂ：①与 ②或 ③非 ④引导开关参数
Ｃ、Ｄ：①1 ②n (n >= 1) ③n (n >= 2) ④0 或 1
⑤n (n >= 0)
Ｅ：①ON A GOTO L1 ②ON B L1, L1, L2
③ON Z GOTO L1 L2 ④ON C L2, L3
试题 6
堆是一种有用的数据结构。例如关键码序列＿Ａ＿是一个堆。
堆排序是一种＿Ｂ＿排序，它的一个基本问题是如何建堆，常用的建堆算法是
64 年 Floyd 提出的＿Ｃ＿。对含 n 个元素的序列进行排序时，堆排序的时间复
杂性是＿Ｄ＿，所需的附加存储结点是＿Ｅ＿。
供选择的答案
Ａ：①16, 72, 31, 23, 94, 53 ②94, 53, 31, 72, 16, 53
③16, 53, 23, 94, 31, 72 ④16, 31, 23, 94, 53, 72
⑤94, 31, 53, 23, 16, 72
Ｂ：①插入 ②选择 ③交换 ④基数
⑤归并
Ｃ：①淘汰法 ②筛选法 ③递推法 ④LRU 算法
Ｄ、Ｅ：①O(n log n) ②O(n) ③O(log n) ④O(n^2)
⑤O(1)
试题 7
设 01011010 和 01001011 两个数为余 3 代码，如采用这种代码进行十进制
运算，其和的余 3 代码应为＿Ａ＿。其所代表的十进制值为＿Ｂ＿，其 BCD 码为
＿Ｃ＿。余 3 代码十进制加法运算原则是：“当和无进位时(即和的十进制值≤9)，
＿Ｄ＿；当和有进位时(即和的十进制值≥9)，＿Ｅ＿。”
供选择的答案
Ａ：①01111000 ②10000111 ③10100101 ④01111001
Ｂ：①78 ②87 ③45 ④72
Ｃ：①01111000 ②01000101 ③10000111 ④01110010
Ｄ、Ｅ：①不需修正 ②需减 0011 修正
③需加 0011 修正 ④需加 0110 修正
⑤需减 0110 修正 ⑥修正方法不确定
试题 8
故障诊断包括故障检测和＿Ａ＿两个方面。
利用分析方法，对下图的组合电路进行故障诊断
┏━┓ ┏━┓
┏━┓ ┃┃ ┃ ━┫ ┃
Ｂ ━━┫ ┣━━┫┃ ┣━┓Ｐ ━┫ ┣━ 与门
┃ ┃ ┃┃ ┃ ┃ ┗━┛
┏┫ ┃ ┏┫┃ ┃ ┃ ┏━┓
Ａ ━┫┗━┛ ┃ ┗━┛ ┗━┫ ┃ ┃┏━┓
┃┏━┓ ┃ ┃ ┃ ━┫┃ ┃
┗┫ ┃ ┃ ┃ ┣━━━ Ｆ ┃┃ ┣━
┃ ┣━┻━━━━━━━┫ ┃ ━┫┃ ┃
Ｃ ━━┫ ┃ Ｑ ┃ ┃ ┃┗━┛
┗━┛ ┗━┛ 半加器
请问：
假设只有 P 点和 Q 点会发生故障，发生的是固定 0 故障或固定 1 故障，且
P 点和 Q 点故障不会同时发生。ABC = ＿Ｂ＿测试信号能测试出 P 点的固定 0
故障；ABC = ＿Ｃ＿测试信号能测试出 P 点的固定 1 故障；ABC = ＿Ｄ＿测试信
号能测试出 Q 点的固定 1 故障；ABC = ＿Ｅ＿测试信号能测试出 Q 点的固定 0
故障。
供选择的答案
Ａ：①β测试 ②程序检查
③定位 ④微诊断
Ｂ～Ｅ：①011 ②101
③110 ④111
试题 9
假设某微处理器的主振频率为 20 MHZ，2 个时钟周期组成一个机器周期，平
均 3 个机器周期可完成一条指令，则其时钟周期为＿Ａ＿ ns，平均运算速度为＿
Ｂ＿ MIPS。
如果主振频率只有 10 MHZ，则其时钟周期为＿Ｃ＿ ns，平均运算速度为＿Ｄ
＿ MIPS。
若主振频率保持 20 MHZ 不变，而执行一条指令平均只需要 2 个机器周期，
则平均运算速度可提高到＿Ｅ＿ MIPS。
供选择的答案
Ａ～Ｅ： ⑴1.66 ⑵3.33
⑶6.66 ⑷13.33
⑸1 ⑹5
⑺10 ⑻20
⑼50 ⑽100
⑾200 ⑿400
试题 10
显示器是计算机必备的输出设备。除去便携式计算机外，其它大多数计算机使
用的都是＿Ａ＿显示器。分辨率和＿Ｂ＿是显示器的两个重要技术指标。显示器由
显示控制卡控制，CGA、EGA、VGA 和 MGA 都是常用的显示控制卡。其中，＿Ｃ＿
不能显示彩色。CGA 在字符方式下，每屏可显示＿Ｄ＿个字符。标准的 VGA 显示
控制卡的图形分辨率为＿Ｅ＿。
供选择的答案
Ａ：①液晶 ②等离子 ③阴极射线管 ④发光二极管
Ｂ：①对比度 ②灰度 ③亮度 ④象素个数
Ｃ：①CGA ②CGA ③VGA ④MGA
Ｄ：①25×40 ②25×80 ③50×80 ④50×160
Ｅ：①420×300 ②640×200 ③640×480 ④1024×960
试题 11
For years, users toiling under the 640 KB ＿Ａ＿ memory constraints
of MS-DOS have suffered severe memory ＿Ｂ＿ problems. Help is
available now from DOS extenders. This software technique enables MS
-DOS programs to access up to 16 MB of ＿Ｃ＿ memory on an 80286- based
PC and up to 4 GB on an 80386-based PC. ＿Ｄ＿ release 3.0 from
Microsoft Corp. is the most widely publicized package to use a DOS ＿Ｅ
＿．
供选择的答案
Ａ～Ｅ： ①extender ②expanded
③internal ④argument
⑤conventional ⑥manangement
⑦protected ⑧X-window
⑨Windows ⑩security
试题 12
The UNIX system contains several ＿Ａ＿ that comply with the
definition of a software tool. Among them are programs that ＿Ｂ＿ and
manipulate text,programs that analyze text files, and programs that
format text files to produce high quality hard copy suitable for ＿Ｃ＿.
One characteristic of these tools is that they operate on ordinary
test ＿Ｄ＿, which means that you can read the input and output files
by simply listing them on a ＿Ｅ＿．
供选择的答案
Ａ～Ｅ： ①terminal ②keyboard
③programs ④programming
⑤files ⑥directories
⑦create ⑧build
⑨publication ⑩painting
