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

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

试题1

在高级语言中，子程序调用语句中的_A_在个数、类型、

顺序方面都要与子

程序说明中给出的_B_相一致。用高级语言编写的程序经

编译后产生的程序叫—

C_o用不同语言编写的程序产生_C_后，可用_D_连

接在一起生成机器可执

行的程序。在机器里真正执行的是_E_。

供选择的答案

A,B：①实际参数②条件参数③形式参数④局部参数

⑤全局参数

C〜E：①源程序幕②目标程序③函数④过程

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

试题2

在关系数据库模型中，通常可以把_A_称为属性，其值

称为属性值，而把—

B_称为关系模式。常用的关系运算是关系代数和_C_。

在关系代数中，对一个

关系投影操作以后，新关系的元组个数_D_原来关系的元

素个数。用_E_形式

表示实体类型和实体间联系是关系模型的主要特征。

供选择的答案

A：①记录②根本表③模式④字段

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

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

D：①小于②小于或等于③等于④大于

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

试题3

①用P、V操作可以解决互斥与同步问题。

②只要同一信号量上的P、V操作成对地出现，就可以防

止引起死锁。

③进程之间因为竞争资源可能会引进死锁。死锁的检测与

修复以及死锁的防止

策略是对付死锁的主要方法。但是前一种方法所付出的代价

要更大。

④在一个单处理机中，最多只能允许有两个进程处于运行

状态。

⑤批处理系统不允许用户随时干预自己程序的运行。

⑥如果一个进程正在等待使用处理机，同时除CPU•以外

其它运行条件已满足

,那么称该进程为就绪状态。

⑦资源的静态分配就是作业需要的所有资源都得到满足后

才投入运行，而且在

作业生存期间始终为该作业所占有。

⑧虚存就是把一个实存空间变为多个用户内存空间分配给

用户作业使用，使得

每个用户作业都感到好似自己独占一个内存。

⑨为提高计算机处理器和外部设备的利用率，把多个程序

同时放入主存储器内，

使处理器和外部设备能并行执行，从而提高资源利用率。这

种方法称为多道程序设

计。

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

试题4

一棵二叉树的前序序列和中序序列分别为：ABDEGCFH

和DBGEACHF,那么

该二叉树的后序序列为_A_,层次序列为_B_。

设有n个结点进行排序，不稳定排序是_C_；•快速排

序的比拟次数

是_D_。

设有100个结点，用二分法查找时，比拟次数是_E_。

■

供选择的答案

A,B：(DGEDHFBCA②DGEBHFCA③ABCDEFGH(4)

ACBFEDHG

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

序

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

E：①25②50③10④7・

试题5

描述程序设计语言语法的BNF表示法中，“：：=〃表示—

A_,・”|〃表示

_B_,[W]表示W出现_C_次，｛W｝表示W出现

_D—次。

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

：：=ON[GOTO]{,}•

::=A|B|....|Z-

：：=LI|L2|...|L9*

那么在供选择的答案中，不符合语法的语句是_E_

供选择的答案

A：①恒等于②不等于③取决于④定义为

B：①与②或③非④引导开关参数

C、D：①1②n(n>=1)③n(n>=2)④0或1

⑤n(n>=0)•

E：©ONAGOTOLI②ONBLI,LI,L2・

③ONZGOTOLIL2④ONCL2,L3・

试题6

堆是一种有用的数据结构。例如关键码序列_A_是一个

堆。

堆排序是一种_B_排序，它的一个根本问题是如何建堆,

常用的建堆算法是

64年Floyd提出的_C_。对含n个元素的序列进行排

序时，•堆排序的时间复

杂性是_D_,所需的附加存储结点是_E_。

供选择的答案

A：①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*

B：①插入②选择③交换④基数

⑤归并

C：①淘汰法②筛选法③递推法④LRU算法

D、E：①O(nlogn)②O(n)(3)O(logn)④O(n),

⑤。⑴*

试题7

设01011010和01001011两个数为余3代码，•如采用

这种代码进行十进制

运算，其和的余3代码应为_A_。其所代表的十进制值

为_B_,其BCD码为

_C_o余3代码十进制加法运算原那么是：“当和无进位

时(即和的十进制值W9),

—D_；当和有进位时（即和的十进制值29）,_E_。・〃

供选择的答案

A：①01111000②10000111③10100101@01111001

B：①78②87③45@72

C：①01111000②01000101③10000111@01110010

D、E：①不需修正②需减0011修正

③需加0011修正④需加0110修正

⑤需减0110修正⑥修正方法不确定

试题8

故障诊断包括故障检测和_A_两个方面。

利用分析方法，对下列图的组合电路进行故障诊断

B-----1I------1II----1P-II-与门

HIHIII

A—|

FIII—

C—|IQIII1_1

I_II_I半加器

请问：

假设只有P点和Q点会发生故障，发生的是固定0故

障或固定1故障，且

P点和Q点故障不会同时发生。ABC=_B_测试信号能

测试出P点的固定*0

故障；ABC=_C_测试信号能测试出P点的固定1故

障；ABC=_D_测试信

号能测试出Q点的固定1故障；ABC=_E_测试信号

能测试出Q点的固定・0

故障。

供选择的答案

A：①B测试②程序检查

③定位④微诊断

B〜E：①011②101・

③110@111・

试题9

假设某微处理器的主振频率为20MHZ,2个时钟周期组

成一个机器周期，•平

均3个机器周期可完成一条指令，那么其时钟周期为_A

_ns,平均运算速度为—

B_MIPSo・

如果主振频率只有10MHZ,那么其时钟周期为_C_

ns,平均运算速度为_D

_MIPS。・

假设主振频率保持20MHZ不变，而执行一条指令平均只

需要2个机器周期，・

那么平均运算速度可提高到_E_MIPS。・

供选择的答案

A〜E：(1)1.66(2)3.33•

(3)6.66(4)13.33*

(5)1(6)5-

(7)10(8)20•

(9)50(10)100*

(11)200(12)400•

试题10

显示器是计算机必备的输出设备。除去便携式计算机外，

其它大多数计算机使

用的都是_A_显示器。分辨率和_B_是显示器的两个重

要技术指标。显示器由

显示控制卡控制，CGA、EGA、VGA和MGA都是常用的

显示控制卡。其中，•—C—

不能显示彩色。CGA在字符方式下，每屏可显示_D_个

字符。标准的VGA•显示

控制卡的图形分辨率为_E_。

供选择的答案

A：①液晶②等离子③阴极射线管④发光二极管

B：①比照度②灰度③亮度④象素个数

C：①CGA②CGA③VGA@MGA・

D：①25X40②25X80③50X80@50X160

E：①420X300②640X200③640X480@1024X960-

试题11

Foryears,userstoilingunderthe640KB_A_memory

constraints

ofMS-DOShavesufferedseverememory_B_problems.

Helpis

availablenowfromDOSextenders.Thissoftwaretechnique

enablesMS

-DOSprogramstoaccessupto16MBof_C_memoryon

an80286-based

PCandupto4GBonan80386-basedPC.—D_release3.0

from

MicrosoftCorp,isthemostwidelypublicizedpackagetousea

DOSE

供选择的答案

A〜E：①extender②expanded,

©internal©argument,

©conventional⑥manangement•

©protected⑧X-window•

©Windows⑩security•

试题12