ChinaITLab 
2003-9-17 
|
程序员（上午试题） 一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按 A 次序），后序法（即按 B 次序）和中序法（也称对称序法，即按 C 次序）。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是 D ，而且可得该二叉树所表示的树的先根次序序列是 E 。 供选择的答案 A~C：①R L N ②R N L ③L R N ④L N R ⑤N L R ⑥N R L D、E：①E F G H B C D ②F E G H D C B ③B C D E F G H ④E F B G C H D ⑤B E F C G D H ⑥F E G B H D C 二、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 通常编译程序是把高级语言书写的源程序翻译为 A 程序，它包括词法分析、句法分析、中间代码生成、代码优化、目标代码生成、符号表格管理及出错处理等部分。其中，代码优化的目的是加快 B 的执行速度，符号表存取方法则影响着 C 的效率。词法分析和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一般用四元组G=（VT，VN，P，S）表示。根据 D 的分类，把文法分成0型、1型、2型、3型四种类型。各类文法所对应的自动机顺次为 E 。 供选择的答案 A： ①Basic 语言 ②中间语言 ③另一种高级语言 ④低级语言 B、C： ①编译程序 ②目标程序 ③源程序 ④编译程序和目标程序 ⑤解释程序 D： ①终结符号集VT ②非终结符号集VN ③产生式集P ④起始符S E： ①有限状态自动机、线性有界自动机、下推自动机、图灵机 ②图灵机、线性有界自动机、下推自动机、有限状态自动机 ③图灵机、下推自动机、有限状态自动机、线性有界自动机 ④线性界自动机、有限状态自动机、下推自动机、图灵机 三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 已知两浮点数分别为X=0.1111×2010和Y=0.1111×2111，其阶码皆用三位二进制补码表示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差（用十进制表示）为 A ；经对阶，浮点数Y的尾数变为 B ；相加后 C ；经规格化的浮点加结果为 D 。如阶码用移码表示，则原X，Y的阶码分别为 E 。 供选择的答案 A：①4 ②3 ③2 ④1 B：①1111 ②1.111 ③11.11 ④111.1 ⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111 C：①尾数无溢出 ②尾数有溢出 ③尾数无进位 ④阶码有溢出 D：①1.00111×2010 ②0.00100111×2010 ③0.10111×2011 ④0.10000111×2011 ⑤0.101011×2011 ⑥0.1000111×2011 E： ①010,011 ②110,011 ③110,111 ④010,111 四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 A 。此外，还应强调良好的编程风格，例如，选择标识符的名字时应考虑 B ；在书写语句时应考虑 C ；在书写功能性注解时应考虑 D 。 源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 E 。 供选择的答案 A： ①易使用性、易维护性和效率 ②易使用性、易维护性和易移植性 ③易理解性、易测试性和易修改性 ④易理解性、安全性和效率 B： ①名字长度越短越好，以减少源程序的输入量 ②多个变量共用一个名字，以减少变量名的数目 ③选择含义明确的名字，以正确提示所代表的实体 ④尽量用关键字作名字，以正确提示所代表的实体 C： ①把多个短的语句写在同一行中，以减少源程序的行数 ②尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效 ③尽量消除表达式中的括号，以简化表达式 ④避免使用测试条件“非”，以提高程序的可读性 D： ①仅为整个程序作注解 ②仅为每个模块作注解 ③为程序段作注解 ④为每个语句作注解 E： ①程序的视觉组织 ②尽量不用或少用GOTO语句 ③检查输入数据的有效性 ④设计良好的输出报表 五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 操作系统中，可以并行工作的基本单位是 A ， A 也是系统核心调度及资源分配的基本单位，它是由 B 组成的，它与程序的重要区别之一是 C 。当因资源竞争可能会引起死锁时，可以有两种策略对付： D 和 E ，其中 D 付出的代价较高。 供选择的答案 A： ①作业 ②函数 ③进程 ④过程 B： ①程序、数据和PCB ②程序、数据和标识符 ③程序、标识符和PCB ④数据、标识符和PCB C： ①程序有状态，而它没有 ②它有状态，而程序没有 ③程序可占有资源，而它不可 ④它能占有资源，而程序不能 D，E： ①死锁发生前的避免和预防 ②修改控制字 ③死锁发生后的检测和修复 ④撤消锁 ⑤改写Config文件 ⑥重新启动 六、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 关系数据模型是当前最常用的一种基本数据模型，它是用 A 结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括 B 两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是 C 。设R和S为两个关系，则R S表示R与S的 D 。若R和S的关系分别图示如下： R： Ｘ Ｙ Ｚ Ｓ： Ｙ Ｚ Ｗ x y z y z u u y z y z w z x u x u y 则Ｒ和Ｓ自然联接的结果是 E 。 供选择的答案 Ａ：①树 ②图 ③网络 ④二维表 Ｂ：①删除和插入 ②查询和检索 ③统计和修改 ④检索和更新 Ｃ：①并、差、笛卡尔积、投影、联接 ②并、并、笛卡尔积、选择、联接 ③并、差、笛卡尔积、投影、选择 ④并、差、笛卡尔积、除法、投影 Ｄ：①笛卡尔积 ②联接 ③θ联接 ④自然联接 Ｅ： ① Ｘ Ｗ ② X Y Z Ｗ x u w y z u x w x y z w u u u y z u u w u y z w z y z x u y ③ Ｘ Y Z Y Z Ｗ ④ X Y Z Ｗ x y z y z u x y z u x y z y z w x y z w x y z x u y x x u y u y z y z u u y z u u y z y z w u y z w u y z x u y u x u y z x u y z u z y z u z x u y z w z y z w z x u x u y z x u y 七、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。 某一双面磁盘，每面32磁道，它的每面的盘格式化为32扇区，每个扇区包含4块数据，每块数据为0.5KB，则该磁盘的容量为 A B。每个盘面都有一个磁头，该盘能按需要可选择顺时针或逆时针旋转，各种操作时间执行如下： 盘旋转一圈时间为320ms，磁头从中心通过32磁道到达边缘时间32ms，读一块数据时间为2ms，则该盘的平均等待（Latency）时间最接近于 B ms，平均查找（Seek）时间最接近于 C ms。 设该盘上有三个文件都在同一个盘面上。文件X；在磁道6，扇区2，占有1块；文件Y；在磁道2；扇区6，占有5块；文件Z；在磁道5，扇区3，占有3块。若磁头移动和盘转动不同时进行，磁头的初始位置在磁道0、扇区0，要读出文件X的时间接近于 D ms。同样在初始位置的情况下，若按顺序ZXY一次读出3个文件，总时间接近于 E ms。 供选择的答案 A：①1.44M ②2M ③4M ④4.096M B~E：①10 ②12 ③16 ④28 ⑤40 ⑥50 ⑦60 ⑧80 ⑨110 ⑩160 八、从下列有关操作系统的叙述中，选出正确的叙述，并把编号按从小到大次序写在答卷的对应栏内。 ①用P、V操作可以解决互斥与同步问题。 ②只要同一信号量上的P、V操作成对地出现，就可以防止引起死锁。 ③进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。 ④在一个单处理机中，最多只能允许有两个进程处于运行状态。 ⑤批处理系统不允许用户随时干预自己程序的运行。 ⑥如果一个进程正在等待使用处理机，同时除CPU以外其它运行条件已满足，则称该 | |
 相关文章 |
热门文章 |
|
| 2004年上半年程序员考试题及答案二 2004年上半年程序员考试题及答案一 2003年度系统设计师/高级程序员试题 2003年程序员考试试题 99年度高级程序员试卷答案 99年度高级程序员下午试卷 99年度高级程序员上午试卷 轻松应对高程软件设计题 网络程序员级模拟考试试题 程序员02年上午试卷硬件部分解答 |
| 文章评论 | |||