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

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

《历年计算机软件水平程序员部分考试真题doc.docx》由会员分享，可在线阅读，更多相关《历年计算机软件水平程序员部分考试真题doc.docx（9页珍藏版）》请在冰点文库上搜索。

历年计算机软件水平程序员部分考试真题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）

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

假设某微处理器的主振频率为20MHZ，2个时钟周期组成一个机器周期，平

均3个机器周期可完成一条指令，则其时钟周期为＿Ａ＿ns，平均运算速度为＿

Ｂ＿MIPS。



如果主振频率只有10MHZ，则其时钟周期为＿Ｃ＿ns，平均运算速度为＿Ｄ

＿MIPS。



若主振频率保持20MHZ不变，而执行一条指令平均只需要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

Foryears,userstoilingunderthe640KB＿Ａ＿memoryconstraints

ofMS-DOShavesufferedseverememory＿Ｂ＿problems.Helpis

availablenowfromDOSextenders.ThissoftwaretechniqueenablesMS

-DOSprogramstoaccessupto16MBof＿Ｃ＿memoryonan80286-based

PCandupto4GBonan80386-basedPC.＿Ｄ＿release3.0from

MicrosoftCorp.isthemostwidelypublicizedpackagetouseaDOS＿Ｅ

＿．

供选择的答案

Ａ～Ｅ：

①extender②expanded

③internal④argument

⑤conventional⑥manangement

⑦protected⑧X-window

⑨Windows⑩security

试题12

TheUNIXsystemcontainsseveral＿Ａ＿thatcomplywiththe

definitionofasoftwaretool.Amongthemareprogramsthat＿Ｂ＿and

manipulatetext,programsthatanalyzetextfiles,andprogramsthat

formattextfilestoproducehighqualityhardcopysuitablefor＿Ｃ＿.

Onecharacteristicofthesetoolsisthattheyoperateonordinary

test＿Ｄ＿,whichmeansthatyoucanreadtheinputandoutputfiles

bysimplylistingthemona＿Ｅ＿．

供选择的答案

Ａ～Ｅ：

①terminal②keyboard

③programs④programming

⑤files⑥directories

⑦create⑧build

⑨publication⑩painting