2024年历年计算机软考程序员笔试部分真题.doc

历年计算机软考程序员笔试局部真題

试題1

在高级語言中，子程序调用語句中的＿Ａ＿在個数、类型、次序方面都要与子

程序阐明中給出的＿Ｂ＿相一致。用高级語言编写的程序經编译後产生的程序叫＿

Ｃ＿。用不一样語言编写的程序产生＿Ｃ＿後，可用＿Ｄ＿连接在一起生成机器可执

行的程序。在机器裏真正执行的是＿Ｅ＿。

供选择的答案

Ａ，Ｂ：①实际参数②条件参数③形式参数④局部参数

⑤全局参数

Ｃ～Ｅ：①源程序幕②目的程序③函数④過程

⑤机器指令代码⑥模块⑦连接程序⑧程序库

试題2

在关系数据库模型中，一般可以把＿Ａ＿称為属性，其值称為属性值，而把＿

Ｂ＿称為关系模式。常用的关系运算是关系代数和＿Ｃ＿。在关系代数中，對一种

关系投影操作後来，新关系的元组個数＿Ｄ＿本来关系的元素個数。用＿Ｅ＿形式

表达实体类型和实体间联络是关系模型的重要特性。

供选择的答案

Ａ：①记录②主线表③模式④字段

Ｂ：①记录②记录类型③元组④元组集

Ｃ：①集合代数②逻辑演算③关系演算④集合演算

Ｄ：①不不小于②不不小于或等于③等于④不小于

Ｅ：①指针②链表③关键字④表格

试題3

①用P、V操作可以处理互斥与同步問題。

②只要同一信号量上的P、V操作成對地出現，就可以防止引起死锁。

③進程之间由于竞争资源也許會引進死锁。死锁的检测与修复以及死锁的防止

方略是對付死锁的重要措施。不過前一种措施所付出的代价要更大。

④在一种單处理机中，最多只能容許有两個進程处在运行状态。

⑤批处理系统不容許顾客随時干预自已程序的运行。

⑥假如一种進程正在等待使用处理机，同步除CPU以外其他运行条件已满足

，那么称该進程為就绪状态。

⑦资源的静态分派就是作业需要的所有资源都得到满足後才投入运行，并且在

作业生存期间一直為该作业所占有。

⑧虚存就是把一种实存空间变為多种顾客内存空间分派給顾客作业使用，使得

每個顾客作业都感到好似自已独占一种内存。

⑨為提高计算机处理器和外部设备的运用率，把多种程序同步放入主存储器内，

使处理器和外部设备能并行执行，從而提高资源运用率。這种措施称為多道程序设

计。

⑩分時系统一定是多道系统，多道系统也一定是分時系统。

试題4

一棵二叉树的前序序列和中序序列分别為：ABDEGCFH和DBGEACHF，那么

该二叉树的後序序列為＿Ａ＿，层次序列為＿Ｂ＿。

设有n個結點進行排序，不稳定排序是＿Ｃ＿；迅速排序的比拟次数

是＿Ｄ＿。

设有100個結點，用二分法查找時，比拟次数是＿Ｅ＿。

供选择的答案

Ａ，Ｂ：①GEDHFBCA②DGEBHFCA③ABCDEFGH④ACBFEDHG

Ｃ：①直接插入排序②冒泡排序③Shell排序④归并排序

Ｄ：①nlogn②n③n/2④n

Ｅ：①25②50③10④7

试題5

描述程序设计語言語法的BNF表达法中，“∷＝〞表达＿Ａ＿，“┃〞表达

＿Ｂ＿，[Ｗ]表达Ｗ出現＿Ｃ＿次，{Ｗ}表达Ｗ出現＿Ｄ＿次。

设某种語言的ON語句的語法规那么如下：

∷＝ON[GOTO]{,}

∷＝A┃B┃....┃Z

∷＝L1┃L2┃...┃L9

那么在供选择的答案中，不符合語法的語句是＿Ｅ＿

供选择的答案

Ａ：①恒等于②不等于③取决于④定义為

Ｂ：①与②或③非④引导開关参数

Ｃ、Ｄ：①1②n(n=1)③n(n=2)④0或1

⑤n(n=0)

Ｅ：①ONAGOTOL1②ONBL1,L1,L2

③ONZGOTOL1L2④ONCL2,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(nlogn)②O(n)③O(logn)④O(n)

⑤O(1)