高级程序员级试题doc.docx

高级程序员级试题doc.docx

《高级程序员级试题doc.docx》由会员分享，可在线阅读，更多相关《高级程序员级试题doc.docx（25页珍藏版）》请在冰豆网上搜索。

高级程序员级试题doc

高级程序员级上午试题

试题1

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

二叉树的前序、中序和后序遍历法最适合采用_A_来实现。

查找树中，由根结点到所有其他结点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_，它一定是_D_。

在关于树的几个叙述中，只有_E_是正确的。

供选择的答案：

A：

①递归程序②迭代程序③队列操作④栈操作

B：

①路径和②内部路径长度③总深度④深度和

C：

①B-树②B+树③丰满树④穿线树

D：

①B-树②平衡树③非平衡树④穿线树

E：

①用指针方式存储有n个结点二叉树，至少要有n+1个指针

②m阶B-树中，每个非椰子结点的后件个数≥[m/2]

③m阶B-树中，具有k个后件的结点，必含有k-1个键值

④平衡树一定是丰满树

试题2

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。

在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。

一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。

设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示

2120

1914

1311

100

x

s

p

D

其转换后的物理地址为_E_。

供选择的答案：

A：

①段②页③区域④块

B：

①区域②页③块④段

C：

①模块号②区域号③基号④区域

D：

①一个段表和一个页表②一个段表和一组页表③一组段表和一个页表④一组段表和一组页表

E：

①x*220+s*214+p*211+d②（（（x）+s）+p）+d③（（（x）+s）+p）*211+（d）④（（（x）+s）+p）*211+d

试题3

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

假设某程序语言的文法如下：

S→a|b|（T）

T→TdS|S

其中：

VT={a，b，d，（,）},VN={S，T}，S是开始符号。

考察该文法，称句型（Sd（T）db）是S的一个_A_，其中：

_B_是句柄；_C_是素短语；_D_是该句型的直接短语；_E_是短语。

供选择的答案：

A：

①最左推导②最右推导③规范推导④推导

B、C：

①S②b③（T）④Sd（T）

D：

①S②S，（T），b③S，（T），TdS，b④（Sd（T）db）

E：

①（Sd（T）db）②d（T）③Td④Sd（T）d

试题4

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

_A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：

_C_。

在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。

供选择的答案：

A：

①作业②过程③函数④进程

B：

①程序、数据和标示符②程序、数据和PCB③程序、标示符和PCB④数据、标示符和PCB

C：

①程序可占用资源，而它不可②程序有状态，而它没有

③它有状态，而程序没有④它能占有资源，而程序不能

D：

①约束②线程③共享④分时

E：

①存储器分配②资源分配③处理器分配④网络结点分配

试题5

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

在软件开发过程中常用图作为描述工具。

DFD就是面向_A_分析方法的描述工具。

在一套分层DFD中，如果某一张图中有N个加工（process），则这张图允许有_B_张子图。

在一张DFD图中，任意两个加工之间_C_。

在画分层DFD时，应注意保持_D_之间的平衡。

DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为_E_两大类。

供选择的答案：

A：

①数据结构②数据流③对象④构件（component）

B：

①0②1③1～N④0～N

C：

①有且仅有一条数据流②至少有一条数据流③可以有0或多条名字互不相同的数据流

④可以有0或多条数据流，但允许其中有若干条名字相同的数据流

D：

①父图与子图②同一父图的所有子图③不同父图的所有子图④同一子图的所有直接父图

E：

①控制流和变换流②变换流和事务流③事务流和事件流④事件流和控制流

试题6

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

软件的易维护性是指理解、改正、改进软件的难易度。

通常影响软件易维护性的因素有易理解性、易修改性和_A_。

在软件的开发过程中往往采取各种措施来提高软件的易维护性。

如采用_B_有助于提高软件的易理解性；_C_有助于提高软件的易修改性。

在软件质量特性中，_D_是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性；_E_是指防止对程序及数据的非授权访问的能力。

供选择的答案：

A：

①易使用性②易恢复性③易替换性④易测试性

B：

①增强健壮性②信息隐蔽原则③良好的编程风格④高效的算法

C：

①高效的算法②信息隐蔽原则③增强健壮性④身份认证

D：

①正确性②准确性③可靠性④易使用性

E：

①安全性②适应性③灵活性④容错性

试题7

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

域表达式{ab|R（ab）∧R（ba）}转换成为等价的关系代数表达式，所列出的式子中_A_是不正确的。

SQL中集合成员资格的比较操作“元组NOTIN（集合）”中的“NOTIN”与_B_操作符等价。

SQL中涉及属性AGE是否是空值的比较操作，写法_C_是错误的。

类似于“工资在800至5000之间”这种约束，是属于DBS的_D_功能。

设关系模式Q是3NF模式，那么，_E_这种提法是不正确的。

供选择的答案：

A：

①

②

③

④

B：

①<>SOME②=SOME③<>ALL④=ALL

C：

①AGEISNULL②NOT（AGEINNULL）③AGE=NULL④AGEISNOTNULL

D：

①完整性②并发控制③安全性④恢复

E：

①Q一定是2NF模式②Q可能不是4NF模式③Q可能不是BCNF④Q一定不是BCNF

试题8

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为_A_两大类。

_B_是一种与频度相关的压缩编码方法，_C_主要用于视频信息的压缩，_D_常用于静止图片的信息压缩。

由三基色（RGB）原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但_E_不是计算机上用的彩色空间。

供选择的答案：

A：

①可逆与不可逆②高速与低速③编码与非编码④冗余与非冗余

B：

①MIPS②ISDN③Huffman④Gauss

C、D：

①MIPS②MPEG③JPEG④JIPS

E：

①YUV②HIS③XYZ④IMG

试题9

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

直接存储器访问（DMA）是一种快速传递大量数据常用的技术。

工作过程大致如下：

（１）向CPU申请DMA传送；

（２）获CPU允许后，DMA控制器接管_A_的控制权；

（３）在DMA控制器的控制下，在存储器和_B_之间直接进行数据传送，在传送过程中不需要_C_的参与。

开始时需提供要传送的数据的_D_和_E_。

（４）传送结束后，向CPU返回DMA操作完成信号。

供选择的答案：

A：

①系统控制台②系统总线③I/O控制器④中央处理器

B：

①外部设备②运算器③缓存④中央处理器

C：

①外部设备②系统时钟③系统总线④中央处理器

D：

①结束地址②起始地址③设备类型④数据速率

E：

①结束地址②设备类型③数据长度④数据速率

试题10

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

假设某计算机具有1M字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。

为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。

若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。

假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。

供选择的答案：

A：

①10②16③20④32

B：

①最低两位为00②最低两位为10③最高两位为00④最高两位为10

C：

①20M②40M③80M④160M

D：

①有效地址②程序地址③逻辑地址④物理地址

E：

①指令②物理地址③内存地址④数据地址

试题11

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。

该流水线的操作周期应为_A_ns。

若有一小段程序需要用20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需_B_ns，完成该段程序需_C_ns。

在流水线结构的计算机中，频繁执行_D_指令时会严重影响机器的效率。

当有中断请求发生时，采用不精确断点法，则将_E_。

供选择的答案：

A：

①50②70③100④280

B：

①100②200③280④400

C：

①1400②2000③2300④2600

D：

①条件转移②无条件转移③算术运算④访问存储器

E：

①仅影响中断反应时间，不影响程序的正确执行②不仅影响中断反应时间，还影响程序的正确执行

③不影响中断反应时间，但影响程序的正确执行④不影响中断反应时间，也不影响程序的正确执行

试题12

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

为提高数据传输的可靠性，可采用“冗余校验”的方法。

海明码是常用的方法之一。

在此方法中，若要求能检测出所有的双位错，并能校正单位错，则合法码字集中的码距至少为_A_。

若原始数据的字长为5位，则采用海明码时其校验位至少为_B_位。

对下面图（a）所是系统，仅当部件1，部件2和部件3全部正常工作时系统才能正常工作。

图中数字为各部件的可靠性，整个系统的可靠性近似为_C_。

如果将部件2和部件3改成由两个器件构成，如图（b）所示，只要器件a和b中有一个正常就能使部件2正常工作，只要器件c和d中有一个正常就能使部件3正常工作。

图中数字是各器件可靠性，则部件2的可靠性是_D_，整个系统的可靠性近似为_E_。

器件a器件c

部件1部件2部件3部件1

器件b器件d

部件2部件3

图（a）图（b）

供选择的答案：

A、B：

①1②2③3④4

C：

①0.68②0.72③0.80④0.92

D：

①0.64②0.88③0.96④0.99

E：

①0.82②0.90③0.94④0.96

试题13

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机网络中对等实体间通信时必须遵循约定的标准协议。

不同的协议有不同的功能，如：

_A_：

用于网络管理；

_B_：

用于移动电话无线上网；

_C_：

可用于家庭拨号上网；

_D_：

一种面向比特的数据链路通信规程；

_E_：

一种路由选择协议。

供选择的答案：

A～C：

①SNMP②PPP③RIP④WAP

D、E：

①OSPF②HTTP③HDLC④RARP

试题14

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

Networkmanagershavelong_A_practicalvoice-over-IP（VOIP）solutions.VOIP_B_easenetworkmanagementanddecreasescostsbyconvergingacompany’stelephonyanddatainfrastructuresintoonenetwork.AndaVOIPsolutionimplementedatacompany’shead-quarterswithfar-reachingbranchofficescan_C_tremendousamountsof_D_inlongdistancephonebills,providedthatsolutiondeliversPOTS-likevoice_E_overtheInternet.

供选择的答案：

A：

①await②awaited③awaiting④awaits

B：

①promise②promised③promises④promising

C：

①get②put③save④waste

D：

①cash②money③space④time

E：

①frequency②length③quality④quantity

试题15

从供选择的答案中，选出应填入下面叙述中_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

Basically,afirewallisa_A_processorasetofintegratedprocessesthatrunsonarouteror_B_tocontroltheflowofnetworkedapplicationtraffic_C_throughit.Typically,firewallsareplacedontheentrypointtoa_D_networksuchastheInternet.Theycouldbeconsideredtrafficcops.Thefirewall’s_E_istoensurethatallcommunicationbetweenanorganization’snetworkandtheInternetconformtotheorganization’ssecuritypolicies.

供选择的答案：

A：

①dependent②isolated③related④standalone

B：

①browser②client③repeater④sever

C：

①pass②passed③passing④passes

D：

①local②national③private④public

E：

①mole②pole③role④rule

2000年高级程序员级下午试题

从以下的3道试题（试题一至试题三）中任选2道解答。

如果解答的试题数超过2道，则解答的前2道有效。

试题一

阅读以下说明和流程图，回答问题1和问题2，将答案写在答卷的对应栏内。

【流程图】

【说明】

本流程图实现从成绩文件生成学生成绩一览表。

某中学某年级的学生成绩数据（分数）登录在成绩文件F0中，其纪录格式如下：

学号

姓名

课程1成绩

课程2成绩

……

课程6成绩

由该成绩文件生成如下表所示的学生成绩一览表。

生成的学生成绩一览表按学号升序排列。

表中的名次是指该生相应课程在年级中的名次。

学号

姓名

课程1

课程2

……

课程6

成绩

名次

成绩

名次

……

……

成绩

名次

流程图中的顺序文件F0是学生成绩文件，F0文件经处理1处理后产生顺序文件F，然后经过处理2至处理4对文件F进行处理和更新。

在处理5中，仅对文件F的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。

［问题１］

流程图中文件F的纪录格式设定为如下形式：

学号

姓名

课程代码

①

②

其中的①、②应定义为何种数据项？

［问题２］

简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序（升序或降序）。

试题二

阅读以下说明和流程图，回答问题1至问题4，将答案写在答卷的对应栏内。

【说明】

本流程图是将中缀表示的算术表达式转换成后缀表示。

如中缀表达式

（A-（B*C+D）*E）/（F+G）

的后缀表示为

ABC*D+E*-FG+/

为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/（均为双目运算符，左结合），并假定所提供的算术表达是非空且语法是正确的。

另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。

流程图中使用的符号的意义如下：

数组IN[]存储中缀表达式；

数组POLISH[]存储其后缀表达式；

数组S[]是一个后进先出栈；

函数PRIOR（CHAR）返回符号CHAR的优先级，各符号的优先级如下表所示：

CHAR

PRIOR（CHAR）

*/

+-

（

）

4

3

2

1

［问题１］

填充流程图中①的判断条件。

［问题２］

写出子程序A的功能，并顺序写出实现该功能的操作。

［问题3］

写出子程序B的功能，并顺序写出实现该功能的操作。

［问题4］

中缀表达式

（A+B-C*D）*（E-F）/G

经该流程图处理后的输出是什么？

【流程图】

试题三

阅读以下说明和流程图，回答问题1和问题2，将答案写在答卷的对应栏内。

【说明】

某供销系统接受顾客的订单，当库存中某配件的数量小于定购量或库存量低于一定数量时，向供应商发出采购单；当某配件的库存量大于或等于定购粮食，或者收到供应商的送货单并更新了库存后，向顾客发出提货单。

该系统还可随时向总经理提供销售和库存情况表。

该供销系统的分层数据流图中部分数据流和文件的组成如下：

文件

配件库存=配件号+配件名+规格+数量+允许的最低库存量

数据流

订货单=配件号+配件名+规格+数量+顾客名+地址

提货单=订货单+金额

采购单=配件号+配件名+规格+数量+供应商名+地址

送货单=配件号+配件名+规格+数量+金额

假定顶层图是正确的，“供应商”文件已由其他系统生成。

［问题１］

指出哪张图中的哪些文件可不必画出。

［问题２］

指出在哪些图中遗漏了哪些数据流。

回答时使用如下形式之一：

（１）XX图中遗漏了XX加工（或文件）流向XX加工（或文件）的XX数据流；

（２）XX图中XX加工遗漏了XX输入（或输出）数据流。

【流程图】

顶层图

订货单送货单

不合法订货单不合法送货单

提货单采购单

查询销售及库存情况销售及库存情况

0层图

订货单缺货订单采购单

不合格订货单送货单

采购请求

销售及库存情况不合格送货单

到货通知

查询销售及库存情况

提货单配件库存采购清单

加工1子图

订货单合格订货单采购请求

不合格订货单

有货

配件库存订单缺货订单

销售及库存情况表到货单

查询销售及库存情况

销售历史

加工2子图

供应商

按配件汇总的采购单采购单

缺货清单采购清单

需增配件清单不合格送货单

送货单

到货通知

配件库存

下列3道试题（试题四至试题六）为必答题。

试题四

在COMET型计算机上可以使用试卷上所附的CASL汇编语言。

阅读程序说明和CASL程序，将应填入_（n）_处的字句，写在答卷的对应栏内。

【程序4说明】

①本子程序根据每位职工的基本工资（非负值）和他完成产品的超额数或不足数计算该职工的应发工资。

②主程序调用时，GR1中给出子程序所需参数的起始地址，参数的存放次序如下表：

GR1→

a1

b1

c1

a2

b2

c2

┇

an

bn

cn

-1（结束标志）

其中：

ai为职工i的基本工资；bi为职工i的完成产品的超额数或不足数；ci为职工i的应发工资数（i=1，2，…，n）。

bi以原码形式存放（大于零为超额，小于零为不足），基本工资与计算所得的应发工资以补码形式存放。

③应发工资的计算规则为：

•恰好完成定额数（此时bi为零），应发工资即为基本工资。

•每超额4件，在基本工资基础上增加10元（不到4个，以4计算。

例如超额数为10时，增加30元）。

•每不足4件，在基本工资基础上减5元（不到4个，以4计算。

例如，不足数为5时，减10元）。

【程序4】