[注意]06年计算机专业试卷回顾版！

seuzl · 发表于 2006-10-3 09:05:52

转自：赤壁周郎

编译原理试题
1 （10分）{（a，b，c）*|a，b的个数为奇数，c的个数为偶数}写出其右线性正规文法。
2 （10分）L1={aibj|i>=j>=0},LR（1）文法构造分析表。

3 （10分）如何在程序中找出循环？如何进行循环优化，举例说明。

出题思路应该说都是沿承了这几年的风格，特别第一题这几年一直在变换考查，有异曲同工之妙，LR文法也是考试的重点，自然会考的。至于第3题，出题较为新颖，也很灵活，应该说比单纯客观题更能考查考生对编译中循环的理解。这三题考的全是课本的重点，所以我觉得复习还是以课本为重，不妨多读几遍，每一遍你会有不同收获。

操作系统
1 （12分）
地址位数为32位，主存大小218字节，页面大小4096字节，虚地址为11123456。问：
（1）最大主存块号？该虚地址所在主存块号。
（2）画图表示虚地址到物理地址的变换。
2 （10分）写出抢占式调度算法实现。
3 （8分）编写p操作原语，加注释。

未完，待续

zhangyanlongliu · 发表于 2006-10-3 22:46:14

谢谢斑竹!

永远的你 · 发表于 2006-10-8 00:42:10

谢谢楼主

永远的你 · 发表于 2006-10-8 00:45:30

楼主有答案吗？谢谢了！！！！

huangweihua203 · 发表于 2006-10-12 13:11:59

谢谢

flying_17 · 发表于 2006-10-14 17:40:04

未完，待续
楼主可不可以把后边的发上来，或把转载的网址发一下啊～
多谢

bombwang · 发表于 2007-1-26 19:56:29

谢了啊

		自动登录	找回密码
密码			注册

[计算机学院] [注意]06年计算机专业试卷回顾版！