度程序员级上午试题.doc

年度程序员级上午试题任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 的左子女是 在原树里对应结点的(),而 的右子女是原树里对应结点的()。 在下列二叉树中,图一为()树,图二为()树,图三为()树。 图一 图二 图三(): .最左子结点 .最右子结点 .最邻近的右兄弟 .最邻近的左兄弟(): .最左的兄弟 .晨右的兄弟 .最邻近的右兄弟 .最邻近的左兄弟(): .查找树 .满二叉树 .平衡树但不是满二叉树 树(): .查找树 .满二叉树 .平衡树但不是满二叉树 树(): .查找树 .满二叉树 .平衡树但不是满二叉树 树二维数组 的行下标范围是,列下标范围是,每个数组元素占六个字节,则该数组的体积为()个字节,若已知 的最后一个元素的起始字节地址为,则 的首地址(即第一个元素的起始字节地址)为 (),记为 。若按行存储,则 的起始地址是 (), 结束字节地址是 ()。若按列存储,则 的起始字节地址为()。(): (): (): (): () 在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过()分析其语法是否正确。例如()就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据()来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否()出输入符号串。采用自顶向下分析方法时,要求文法不含有()。().归约一移进 .移进移进 .移进一归约 .归约归约().算符优先分析法 .预测分析法 .递归子程序分析法 ()分析法().短语 .素短语 .直接短语 .句柄。().归纳 .归约 .推理 .推导().右递归 .左递归 .直接右递归 .直接左递归软件测试的目的是(),通常可分为白盒测试和黑盒测试。白盒测试是根据程序的()来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中()经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试时通常要经过测试和测试的过程。其中,测试是()进行的一种测试。在软件设计和编码时,采取 ()等措施都有利于提高软件的可测试性。().发现程序中的所有错误 .尽可能多地发现程序中的错误 .证明程序是正确的 .证明程序做了应做的事().功能 .性能 .内部逻辑 .内部数据().边值分析 .等价类划分 .错误猜测 .因果图().在开发者现场由开发方的非本项目开发人员 .在开发者现场由用户 .在用户现场由开发方的非本项目开发人员 .在用户现场由用户使().不使用标准文本以外的语句,书写详细正确的文档 .不使用标准文本以外的语句,采用良好的程序结构 .书写详细正确的文档,信息隐蔽 .书写详细正确的文档,采用良好的程序结构视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫(), 反映颜色深浅程度的叫(),二者有时通称为(),另外还有一个特征叫()。彩数( )是指(),其单位为 。().色调 .纯度 .反差 .色差().色调 .亮度 .反差 .饱和度().色度 .纯度 .亮度 .饱和度。().反差 .色差 .亮度 .纯度().彩色图片数 .画面所允许的不同彩色种数 .彩色的数字编码 .彩色的排序数分时操作系统的主要特征之一是提高()。().计算机系统的可靠性 .计算机系统的交互性 .计算机系统的实时性 .计算机系统的安全性实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对()管理采用了不同的策略。().处理机 .存储 .设备 .文件一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言等);另一类是编程接口,即提供一组(),供实用程序、应用程序与用户程序等请求操作系统的服务。().程序编辑 .特权操作 .系统调用 .进程调度通常,文件的逻辑结构可以分为两大类:无结构的()和有结构的记录式文件。()组织方式,既适合于交互方式应用,也适合于批处理方式应用。().堆文件 .流式文件 .索引文件 .直接()文件().堆文件 .流式文件 .索引顺序文件 .顺序文件相对于数据库系统,文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的()。().可重用性差 .安全性差 .非持久性 .冗余性“年龄在一之间,这种约束属于数据库系统的()措施。().原子性 .一致性 .完整性 .安全性在中,外模式一级数据结构的基本单位是()。().基本表 .视图 图 .用户表在关系模式()中,如果和成立,则也成立,这条规则称为()。().自反律 .增广律 .合并律 .分解律数据库技术中的“脏数据,是指()的数据。().错误 .回返 .未提交 .未提交的随后又被撤消设有如下两个关系和,则 运算结果的元组个数是 (),属性个数是(); 运算结果的元组个数是(),属性个数是()。 :() () () () 模型可以转换成关系模型。当两个实体间联系是 联系时,它通常可转换成()个关系模式。() *下面是某种计算机的位短浮点数格式其中为用定点小数表示的尾数的绝对值,占位是尾数的符号位,占位和一起表示尾数。为用定点整数表示的阶码,占位。若机器表示中取阶码的基数为,求采用下列五种不同编码方式时,浮点数(隐含基数为)规格化后的机器码:阶码用补码方式、尾数用原码方式时,为();阶码用补码方式、尾数用反码方式时,为();阶码用移码方式、尾数用原码方式时,为();阶码用移码方式、尾数用补码方式时,为();阶码用移码方式、尾数用反码方式时,为();()、() ()、() () 设四位数和,则下列按位逻辑运算的等价运算及其结果为: (); ( )( ) (); (); ( ) (); ()其中为任一个位的二进位位串。()、() ()、() () .一是()。现在不少打印机,扫描仪和数字相机等设备都通过 接口与主机相连,它是(),此类应用中的传送速率可达()。它支持()通信,并完全支持()。()专用接口 .打印机接口 .通用串行数据接口 .通用并行数据接口().通用串行总线 .通用并行总线 接口 .通用卡式接口() ().同步方式 .异步方式 .同步或异步方式 .数据压缩方式().模拟信号输入、输出 .局域网接口 .无驱动程序工作方式 .即插即用技术主存芯片采用()来保持所存数据不丢失。当需要扩大容量时,可采用字扩展法,它是()。为提高内存数据读取速度采用了不少方法,但()不属于这个目的。假设内存存取周期,字长位,数据总线宽度位,总线传送周期为。现用个模块组成内存,并在连续个地址中读出数据。如用顺序方式组织模块,则数据带宽为()。如用交叉存储方式组织内存,则数据带宽可达约()。().对读出数据单元的立即刷新 .定时逐个地址刷新 .定时成组刷新 .确保内存电源稳定供电().将新加芯片的地址线,数据线和读写控制线与原有芯片相应线并接,片选线由地址总线高位控制。 .将新加芯片的数据线,读写控制线和片选线与原有芯片相应线并接,地址线接地址总线高位线。 .将新加芯片的地址线，读写控制线和片选线与原有芯片相应线并接,数据线接数据总线高位线。 .将新加芯片的地址线,数据线和片选线与原有芯片相应线并接,读写控制线接控制总线的有关位线。().增加高速缓存容量 .改用存取周期短的芯片 .一次读出多个字 .增加地址总线宽度() () 某服务器的 地址是 ,则其机器中二进制的 地址为(),这是一个属于()的 地址。() ()类 类 类 类有多个设备可以实现不同网络或网段的互连,工作在开放系统互连参考模型物理层、数据链路和网络层的互连设备分别称为()、()和()。().网关 .路由器 .防火墙 .中继器().转发器 .防火墙 .网桥 .网关().转发器 .路由器 .网桥 .中继器 () () () () () .(). . . . (). . . . (). . . . (). . . . (). . . . () () . () () () () .(). . . . (). . . . (). . . . (). . . . (). . . . 年度程序员级下午试题试题一阅读下列程序或函数说明和 代码,将应填入()处的字句写在答题纸的对应栏内。函数说明函数()是比较两个字符串 和 的大小。若 ,函数返回正数。函数 ( * *) ( * * () ; ();程序说明在 行 列的矩阵中,每行都有最大的数,本程序求这 个最大数中的最小一个程序 ; () ; *输入合法 ( ),和输入 个整数到数组 的代码略* ( ) ( (); * (); *( *) *; ( ; ; ) (); ; ( * ) ( () ( , ); (); (*) *; ( ) ( )(); () * , *; ;( ) () ; ( , , , ) ; ( , , , ); (); ( * , * ) ; * ; ( ( ( , ) ) ) ( 创建文件错误: , ); ; () ; *保留合并文件读写位置* ( () ; *定位于被恢复文件首* ( , , ) ; ( ) ; ( 文件名: 文件长: . , , ); (); *恢复合并文件读写位置* ; ( * ) ; ; *; ( ) 或全部 ( )原始文件* ( , , ( ) , ) ; ( ) ; ( ( , ) ) ; ( ( , ) ) ; ( ) ; ;试题四阅读下列程序说明和代码,将应填入()处的字句写在答题纸的对应栏内。程序说明设一个环上有编号为 的 粒不同颜色的珠子(每粒珠子颜色用字母表示, 粒珠子颜色由输入的字符串表示)。以环上某两粒珠子间为断点,从断点一方按顺时针方向取走连续同色的珠子,又从断点另一方按逆时针方向对剩下珠子取走连续同色的珠子,两者之和为该断点可取走珠子的粒数。移动断点,能取走的珠子数不尽相同。本程序找出可以取走最多的珠子数及断点的位置。程序中用双向链表存储字符串。例如,编号为的粒珠子颜色的字符串为“,对应链表为: 若在号与号珠子间为断点,共可取走粒珠子,且为取走的珠子数最多。程序 ; * ; *后继指针* * ; *前趋指针* ; *( * ) *生成双向循环链表* * , * ; ( * ) ( * ) ( ( ) ) ; * ; ( ) ; ; ; (); () ; ( * , ) *求可取走珠子粒数* ; * ; ; ; ( ; ? ; ) ( ) ; () ; ( * * ) *寻找取走珠子数最多的断点和粒数* , , , () ; * ; ( ( () ) ) * ; ; ; ( , ) ; () ; ( ) ; ; () ; ; ( ) () ; ( , () ) ; () ,* ; , , , , , , , , , ; ( , : ; ( ); ( , , , , ) ; ( ) ( ! ) ; ( , , ) ; ( ; *() * *() () () () () ; () () () () ()() () , () ( )() ( , )() 试题五() *() * () () ()