1993年程序员考试上午试题

2/17/2005来源:软件水平考试人气:10550

试题 1

  在高级语言中,子程序调用语句中的_A_在个数、类型、顺序方面都要与子

程序说明中给出的_B_相一致。用高级语言编写的程序经编译后产生的程序叫_

C_。用不同语言编写的程序产生_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:①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG

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

     D:①n log n ②n^2 ③n^2 / 2 ④n    

     E:①25 ②50 ③10 ④7 

试题 5

  描述程序设计语言语法的 BNF 表示法中,“∷=”表示_A_,“┃”表示

_B_,[W] 表示 W 出现_C_次,{W} 表示 W 出现_D_次。     

  设某种语言的 ON 语句的语法规则如下:

  <ON 语句> ∷= ON <变量> [GOTO] <标号> {, <标号>}         

  <变量> ∷= A ┃ B ┃ .... ┃ Z 

<标号> ∷= L1 ┃ L2 ┃ ... ┃ L9                 

  则在供选择的答案中,不符合语法的语句是_E_            

供选择的答案

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

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

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

    ⑤n (n >= 0) 

  E:①ON A GOTO L1 ②ON B L1, L1, L2 

③ON Z GOTO L1 L2 ④ON C L2, 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(n log n) ②O(n) ③O(log n) ④O(n^2) 

⑤O(1) 

试题 7

  设 01011010 和 01001011 两个数为余 3 代码,如采用这种代码进行十进制

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

_C_。余 3 代码十进制加法运算原则是:“当和无进位时(即和的十进制值≤9),

_D_;当和有进位时(即和的十进制值≥9),_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 ━━┫ ┣━━┫┃ ┣━┓P ━┫ ┣━ 与门

     ┃ ┃  ┃┃ ┃ ┃             ┗━┛    

    ┏┫ ┃ ┏┫┃ ┃ ┃ ┏━┓                

 A ━┫┗━┛ ┃ ┗━┛ ┗━┫ ┃         ┃┏━┓   

    ┃┏━┓ ┃       ┃ ┃        ━┫┃ ┃   

    ┗┫ ┃ ┃       ┃ ┣━━━ F    ┃┃ ┣━  

     ┃ ┣━┻━━━━━━━┫ ┃        ━┫┃ ┃   

 C ━━┫ ┃ Q       ┃ ┃         ┃┗━┛   

     ┗━┛         ┗━┛           半加器  

  请问:

  假设只有 P 点和 Q 点会发生故障,发生的是固定 0 故障或固定 1 故障,且

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

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

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

故障。

供选择的答案

  A:①β测试         ②程序检查              

    ③定位          ④微诊断               

B~E:①011 ②101 

③110 ④111 

试题 9

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

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

B_ MipS。                              

  如果主振频率只有 10 MHZ,则其时钟周期为_C_ ns,平均运算速度为_D

_ MIPS。                               

  若主振频率保持 20 MHZ 不变,而执行一条指令平均只需要 2 个机器周期,

则平均运算速度可提高到_E_ MIPS。                  

供选择的答案

  A~E:  ⑴1.66 ⑵3.33 

⑶6.66 ⑷13.33 

⑸1 ⑹5 

⑺10 ⑻20 

⑼50 ⑽100 

⑾200 ⑿400 

试题 10

  显示器是计算机必备的输出设备。除去便携式计算机外,其它大多数计算机使

用的都是_A_显示器。分辨率和_B_是显示器的两个重要技术指标。显示器由

显示控制卡控制,CGA、EGA、VGA 和 MGA 都是常用的显示控制卡。其中,_C_

不能显示彩色。CGA 在字符方式下,每屏可显示_D_个字符。标准的 VGA 显示

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

供选择的答案

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

  B:①对比度   ②灰度    ③亮度      ④象素个数    

  C:①CGA ②CGA ③VGA ④MGA  

  D:①25×40 ②25×80 ③50×80 ④50×160   

  E:①420×300 ②640×200 ③640×480 ④1024×960 

试题 11

For years, users toiling under the 640 KB _A_ memory constraints

of MS-DOS have suffered severe memory _B_ PRoblems. Help is

available now from DOS extenders. This software technique enables MS

-DOS programs to access up to 16 MB of _C_ memory on an 80286- based

PC and up to 4 GB on an 80386-based PC. _D_ release 3.0 from

Microsoft Corp. is the most widely publicized package to use a DOS _E

_.

供选择的答案

A~E: ①extender ②expanded 

③internal ④argument 

⑤conventional ⑥manangement 

⑦protected ⑧X-window 

⑨Windows ⑩security 

试题 12

The UNIX system contains several _A_ that comply with the

definition of a software tool. Among them are programs that _B_ and

manipulate text,programs that analyze text files, and programs that

format text files to produce high quality hard copy suitable for _C_.

One characteristic of these tools is that they Operate on ordinary

test _D_, which means that you can read the input and output files

by simply listing them on a _E_.

供选择的答案

  A~E: ①terminal ②keyboard 

③programs ④programming 

⑤files ⑥directories 

⑦create ⑧build 

⑨publication ⑩painting