和计算机四级网络工程师原题Word文档格式.docx

资源描述

和计算机四级网络工程师原题Word文档格式.docx

《和计算机四级网络工程师原题Word文档格式.docx》由会员分享，可在线阅读，更多相关《和计算机四级网络工程师原题Word文档格式.docx（18页珍藏版）》请在冰豆网上搜索。

和计算机四级网络工程师原题Word文档格式.docx

（4）文件4：

fun（）

printf（“%d,%d,%d\n”,a,a+1,&

a+1）;

main（）

fun（）;

该程序的运行结果是：

134518112,134518192,134518912

编译原理部分答案

1．该正规式描述的语言是，所有不含子串001的0和1的串。

2．

（a）SCall|Assign

Callid（id_list）

Assignid（id_list）:

=id（id_list）

id_listid_list,id|id

（b）由于过程参数和下标表达式的中间代码是不一样的，在id和id_list,id向id_list归约时，不知按哪种方式处理。

3．

（a）EE1*E2{ifE1.sign=E2.signthenE.sign:

=POSelseE.sign:

=NEG}

E+E1{E.sign:

=E1.sign}

EE1{ifE1.sign=POSthenE.sign:

=NEGelseE.sign:

=POS}

Eunsigned_integer{E.sign:

（b）指令的解释如下：

PUSH　值：

将值压栈

NEG：

将栈顶值取出，计算其相反数，把结果压入栈

MUL：

将栈顶和次栈顶的值取出，将它们相乘，把结果压栈

产生代码的翻译方案如下：

EE1*E2{emit（MUL）}

E+E1{}

EE1{emit（‘NEG’）}

Eunsigned_integer{emit（‘PUSH’unsigned_integer.lexval）}

4．对一个t类型的数组a[i1][i2]…[in]来说，表达式a的类型是：

pointer（array（0..i2–1,…array（0..in–1,t）…））

而表达式&

a的类型是：

pointer（array（0..i1–1,…array（0..in–1,t）…））

1999年

1．（10分）构造一个DFA，它接受0,1上0和1的个数都是偶数的字符串。

2．（5分）现有句型bl和产生式Ab，分别指出LL

（1）方法和LR

（1）方法在扫描到此句型的什么位置决定用此产生式？

3．（15分）在PASCAL语言中，简单类型的变量的声明例举如下：

m,n:

integer

p,q,r:

real

为这样的声明写一个LR

（1）文法（为简单起见，变量标识符都用id表示），并根据你的文法写一个语法制导定义（或叫做为你的文法加上语义动作），它将变量的类型填入符号表。

4．（5分）下面的PASCAL程序在VAX机器上运行时，报告存储访问错，为什么？

programstrange（output）;

varp:

integer;

begin

p=nil;

if（p<

nil）and（p=10）

thenwriteln（10）

elsewriteln（‘nothing’）

end.

5．（10分）PASCAL语言和C语言都是栈式分配的语言。

它们在语言构造上的哪些区别，使得C语言允许一函数的返回值类型是函数类型（实际是函数指针类型），而PASCAL语言不允许。

6．（5分）代码优化中的强度削弱是什么意思，举一例加以说明

2000年

1．（8分）Pascal语言无符号数的正规定义如下：

numdigit+（.digit+）?

（E（+|-）?

digit+）?

其中digit表示数字，用状态转换图表示接受无符号数的确定有限自动机。

2．（10分）一个非LR

（1）的文法如下：

LMLb|a

请给出所有有移进－归约冲突的LR

（1）项目集，以说明该文法确实不是LR

（1）的。

3．（14分）程序的文法如下：

DD;

D|id:

T|procid;

（1）写一个语法制导定义，打印该程序一共声明了多少个id。

（2）写一个翻译方案，打印该程序每个变量id的嵌套深度。

4．（5分）C语言程序引用sizeof函数时，该函数的计算是在编译该程序时完成，还是在运行该程序时完成？

说明理由。

5．（5分）一个C语言程序如下：

func（i1,i2,i3）

longi1,i2,i3;

longj1,j2,j3;

printf（"

Addressesofi1,i2,i3=%o,%o,%o\n"

i1,&

i2,&

i3）;

Addressesofj1,j2,j3=%o,%o,%o\n"

j1,&

j2,&

j3）;

longi1,i2,i3;

func（i1,i2,i3）;

该程序在SUN工作站上的运行结果如下：

Addressesofi1,i2,i3=35777773634,35777773640,35777773644

Addressesofj1,j2,j3=35777773524,35777773520,35777773514

从上面的结果可以看出，func函数的3个形式参数的地址依次升高，而3个局部变量的地址依次降低。

试说明为什么会有这个区别。

6．（8分）一个C语言程序如下：

func（）;

Returnfromfunc\n"

）;

func（）

chars[4];

strcpy（s,"

12345678"

%s\n"

s）;

该程序在PC机linux操作系统上的运行结果如下：

12345678

Segmentationfault（coredumped）

试分析为什么会出现这样的运行错误。

2001年

1.（7分）用状态转换图表示接收（a|b）aa的确定的有限自动机。

2．（10分）为语言

L＝{ambn|0m2n}（即a的个数不超过b的个数的两倍）

写一个LR

（1）文法，不准超过6个产生式。

（若超过6个产生式，不给分。

若所写文法不是LR

（1）文法，最多给5分。

）

3．（8分）为下面文法添加语义规则（或叫动作子程序），输出S产生的二进制数的值，如输入是101时，输出5。

SSB|B

B0|1

4．（5分）C语言程序引用sizeof（求字节数运算符）时，该运算是在编译该程序时完成，还是在运行该程序时完成？

5．（15分）一个C语言函数如下：

func（i）

longi;

longj;

j=i-1;

func（j）;

该函数在PC机linux操作系统上编译生成的汇编代码如下：

.file"

stack.c"

gcc2_compiled.:

__gnu_compiled_c:

.text

.align2

.globl_func

.type_func,@function

_func:

pushl%ebp

movl%esp,%ebp

subl$4,%esp

movl8（%ebp）,%edx

decl%edx

movl%edx,-4（%ebp）

movl-4（%ebp）,%eax

pushl%eax

call_func

addl$4,%esp

L1:

leave

ret

Lfe1:

.size_func,Lfe1-_func

试画出该函数的一个活动记录的内容，包括活动记录的每个单元存放什么东西、执行movl8（%ebp）,%edx指令时栈顶指针所指的的位置、与活动记录有关的另一个指针所指的位置和地址增长方向。

6．（5分）一个C语言函数如下：

inti,j,k;

i=5;

j=1;

while（j<

100）{

k=i+1;

j=j+k;

}

经优化编译后，生成的代码如下：

.file“optimize.c”

___gnu_compiled_c:

.align2

.type_func,@function

pushl%ebp

movl%esp,%ebp

movl$1,%eax

movl$6,%edx

.align2,0x90

L4:

addl%edx,%eax

cmpl$99,%eax

jleL4

leave

ret

.size_func,Lfe1-_func

试说明编译器对这个程序作了哪些种类的优化（只需要说复写传播、删除公共子表达式等，不需要说怎样完成这些优化）。

2002年

1.（10分）一个C语言的文件如下。

longgcd（p,q）

longp,q;

if（p%q==0）

returnq

else

returngcd（q,p%q）;

基于LALR

（1）方法的一个编译器的报错情况如下。

如果缺少第二行的逗号，编译器报告parseerrorbefore‘q’（line2）。

如果缺少第四行的右括号，编译器报告parseerrorbefore‘return’（line5）。

这两个示例表明LALR

（1）方法能及时发现错误，且不会把出错点后面的符号移进分析栈（活前缀性质）。

（a）如果第四行的if误写成fi，编译器仍报告parseerrorbefore‘return’（line5）。

此时是否违反了活前缀性质？

请给出你的解释。

（b）若在上面程序文件中加入下面的main函数

printf（"

\n%ld\n"

gcdx（4,12））;

编译得到的出错如下。

Infunction‘main’:

undefinedreferenceto‘gcdx’

ldreturned1exitstatus.

请问，这个gcdx没有定义，是在编译时发现的，还是在联接装配时发现的？

试说明理由。

2．（10分）一个文法如下：

S（S）

请给出该文法中对活前缀（（（有效的LR

（1）项目。

3．（10分）算符作用于表达式e1,e2,…,ek的前缀形式是p1p2…pk，其中pi是ei的前缀形式。

（a）写出a（b+c）的前缀形式。

（b）给出把中缀表达式翻译成前缀形式的翻译方案，中缀表达式的文法如下。

EE+T|T

TTF|F

Fid|（E）

4．（10分）在下面假想的程序中，第（11）行语句f:

=a调用函数a，a传递函数addm作为返回值。

（a）画出该程序执行的活动树。

（b）假定非局部名字使用静态作用域，为什么该程序在栈式分配情况下不能正确工作？

（c）在堆分配策略下，该程序的输出是什么？

（1）programret（input,output）;

（2）varf:

function（integer）:

integer;

（3）functiona:

（4）varm:

（5）functionaddm（n:

integer）:

（6）beginreturnm+nend;

（7）beginm:

=0;

returnaddmend;

（8）procedureb（g:

integer）;

（9）beginwriteln（g

（2））end;

（10）begin

（11）f:

=a;

b（f）

（12）end.

5．（10分）一个C语言的函数如下：

func（c,l）

charc;

longl;

func（c,l）;

在X86/Linux机器上编译生成的汇编代码如下：

.file"

parameter.c"

.version"

01.01"

.align4

.globlfunc

.typefunc,@function

func:

pushl%ebp——将老的基地址指针压栈

movl%esp,%ebp——将当前栈顶指针作为基地址指针

subl$4,%esp——分配空间

movl8（%ebp）,%eax

movb%al,-1（%ebp）

movl12（%ebp）,%eax

pushl%eax

movsbl-1（%ebp）,%eax

callfunc

addl$8,%esp

.L1:

leave——和下一条指令一起完成恢复老的基地址指针，将栈顶

ret——指针恢复到调用前参数压栈后的位置，并返回调用者

.Lfe1:

.sizefunc,.Lfe1-func

.ident"

GCC:

（GNU）egcs-2.91.6619990314/Linux（egcs-1.1.2release）"

（a）请指出对应源程序第5行的函数调用func（c,l）的汇编指令是哪几条。

（b）请说明字符型参数和长整型参数在参数传递和存储分配方面有什么区别。

（小于长整型size的整型参数的处理方式和字符型参数的处理方式是一样的。

2006年全国计算机等级考试四级考试大纲3

⑶进程调度。

⑷进程通信。

⑸死锁。

3.作业管理:

⑴作业与作业管理。

⑵作业状态与调度。

4.存储管理:

⑴存储与存储管理。

⑵虚拟存储原理。

⑶页式存储。

⑷段式存储。

⑸段页式存储。

⑹局部性原理与工作集概念。

5.文件管理:

⑴文件与文件管理。

⑵文件的分类。

⑶文件结构与存取方式。

⑷文件目录结构。

⑸文件存储管理。

⑹文件存取控制。

⑺文件的使用。

6.设备管理:

⑴设备与设备分类。

⑵输入输出控制方式。

⑶通道技术。

⑷缓冲技术。

⑸设备分配技术与SPOOLing系统。

⑹磁盘调度。

7.典型操作系统的使用:

⑴UNIX的特点与使用。

⑵Linux的特点与使用。

⑶Windows的特点与使用。

五、软件工程

1.软件工程基本概念:

⑴软件与软件危机。

⑵软件工程定义。

⑶软件生命周期。

⑷软件过程模型。

2.结构化分析与设计:

⑴问题定义与可行性研究。

⑵软件需求分析。

⑶数据流程图与数据字典。

⑷软件体系结构设计。

⑸概要设计与详细设计。

⑹模块结构设计与数据结构设计。

⑺用户界面设计。

3.原型化开发方法:

⑴原型化开发的基本原理。

⑵原型化开发模型。

⑶原型化开发过程。

⑷软件复用。

4.面向对象分析与设计：

⑴面向对象的基本概念。

⑵面向对象分析。

⑶面向对象设计。

⑷统一建模语言（UML）。

5.软件测试:

⑴软件测试的基本概念。

⑵软件测试方法。

⑶测试用例设计。

⑷软件测试过程。

6.软件维护:

⑴软件维护的基本概念。

⑵软件维护活动。

⑶软件可维护性。

⑷软件维护的负作用。

7.软件开发工具与环境:

⑴软件开发工具。

⑵软件工程环境。

8.软件质量保证与软件质量度量:

⑴软件质量概念。

⑵软件质量保证。

⑶软件质量度量与评价。

⑷软件技术的评审。

⑸软件可靠性。

转贴于：

计算机等级考试_考试大【责编:

onmars纠错】[1][2][3][4][5]

5天5夜突破英语听说，100%保证！

！

——点击进入

赛迪教育:

NCRE培训课程

辅导科目主讲老师课时课程原价优惠价格讲座报名

一级MSOFFICE朝乐门20￥125￥80试听

二级VB赵倩40￥165￥120试听

二级VF刘丽40￥165￥120试听

二级C洪娇梅30￥165￥120试听

C++专题讲座郑莉30￥165￥120试听

二级公共基础朝乐门15￥60￥40试听

三级网络刘建国30￥165￥120试听

更多...

【设为主页】【大中小】【加入收藏】【打印本文】【回到顶部】【关闭此页】