专业技术初级资格程序员基础知识2003年程序员考试上午试题

试卷预览

• 11●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有__(12)__个元素。

  A.12

  B.18

  C.6

  D.无穷

  开始考试练习点击查看答案
• 12●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。

  A.线性表

  B.树

  C.强连通图

  D.堆栈

  开始考试练习点击查看答案
• 13●在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程"compute"返回主程序后a和b的值分别为___(16)___。 <table style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; BORDER-COLLAPSE: collapse; BORDER-TOP: medium none; BORDER-RIGHT: medium none; mso-border-alt: solid windowtext 1.5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-border-insideh: 1.5pt solid windowtext; mso-border-insidev: 1.5pt solid windowtext" border="1" cellspacing="0" cellpadding="0" _dj="MsoNormalTable"><tbody><tr style="PAGE-BREAK-INSIDE: avoid"><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: windowtext 1.5pt solid; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 104.4pt; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1.5pt solid; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm" valign="top" width="139">Main program</td><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: medium none; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 30.3pt; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1.5pt solid; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-left-alt: solid windowtext 1.5pt" valign="top" rowspan="4" width="40"> </td><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: medium none; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 140.7pt; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 1.5pt solid; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-left-alt: solid windowtext 1.5pt" valign="top" width="188">Procedure compute(x，y)</td><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; BORDER-TOP: medium none; BORDER-RIGHT: medium none" width="0"> </td></tr><tr style="PAGE-BREAK-INSIDE: avoid; HEIGHT: 13.65pt"><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: windowtext 1.5pt solid; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 104.4pt; PADDING-RIGHT: 5.4pt; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-top-alt: solid windowtext 1.5pt" valign="top" rowspan="3" width="139">a:=1；b:=2；compute(a，b)；</td><td style="BORDER-BOTTOM: windowtext 1.5pt solid; BORDER-LEFT: medium none; PADDING-BOTTOM: 0cm; PADDING-LEFT: 5.4pt; WIDTH: 140.7pt; PADDING-RIGHT: 5.4pt; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: windowtext 1.5pt solid; PADDING-TOP: 0cm; mso-border-top-alt: solid windowtext 1.5pt; mso-border-left-alt: solid windowtext 1.5pt" valign="top" rowspan="3" width="188">x := x + 2*y；y := 2*x + y；return；</td><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: medium none" height="18" width="0"></td></tr><tr style="PAGE-BREAK-INSIDE: avoid; HEIGHT: 13.65pt"><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: medium none" height="18" width="0"></td></tr><tr style="PAGE-BREAK-INSIDE: avoid; HEIGHT: 13.65pt; mso-yfti-lastrow: yes"><td style="BORDER-BOTTOM: medium none; BORDER-LEFT: medium none; HEIGHT: 13.65pt; BORDER-TOP: medium none; BORDER-RIGHT: medium none" height="18" width="0"></td></tr></tbody></table> 

  A.5和2

  B.5和12

  C.l和2

  D.1和12

  开始考试练习点击查看答案
• 14●关系数据库__(19)___的集合。对一个数据库视图进行查询时，就是从__(20)__中导出数据。支持数据库各种操作的软件系统叫做___(21)___。

  A.命令

  B.程序

  C.表

  D.文件

  开始考试练习点击查看答案
• 15●UNIX用户可在Shell命令级使用管道“|”,命令“pr program.c|lp”与__(22)__命令组等价。两者相比，后者__(23)__。

  A.pr program．c>tempfile，tempfile>lp

  B.pr program．c>tempfile，lp>tempfile

  C.pr program．c>tempfile，lp

  D.pr program．c>tempfile，lp>tempfile，rm tempfile

  开始考试练习点击查看答案
• 16●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用__(24)___。若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为__(25)___ 。

  A.调度

  B.分派

  C.信号量

  D.通讯

  开始考试练习点击查看答案
• 17●在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生“FIFO异常”，“FIFO异常”指的是___(26)___。

  A.频繁地出页入页的现象

  B.分配的页面数增加，缺页中断的次数也可能增加

  C.进程交换的信息量过大导致系统工作区不足

  D.分配给进程的内存空间不足使进程无法正常工作

  开始考试练习点击查看答案
• 18●模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是__(27)__。

  A.模块的作用范围应在控制范围之内

  B.模块的控制范围应在作用范围之内

  C.模块的作用范围与控制范围交叉

  D.模块的作用范围与控制范围分离

  开始考试练习点击查看答案
• 19●关于模块设计的原则，以下叙述中正确的是  (28)  。

  A.模块的内聚性高，模块之间的耦合度高

  B.模块的内聚性高，模块之间的耦合度低

  C.模块的内聚性低，模块之间的耦合度高

  D.模块的内聚性低，模块之间的耦合度低

  开始考试练习点击查看答案
• 20●软件的用户界面作为人机接口起着越来越重要的作用，用户界面的___(29)___是用户界面设计中最重要的也是最基本的目标。

  A.灵活性

  B.风格多样性

  C.美观性

  D.易操作性

  开始考试练习点击查看答案