Linux嵌入式开发工程师试卷.pdfVIP

- Linux 嵌入式开发工程师笔试样卷 一、选择题： 1 ．一个 C 语言程序是由（ ） 组成的。 A ．主程序 B ．子程序 C ．函数 D ．过程 2 ．转换说明符 %x 的输出形式是（ ）。 A ．十进制 B ．八进制 C ．十六进制 D ．二进制 3 ．若 a 、b 均为 int 型变量，且 a=100 ，则关于循环语句 for(b=100;a!=b;++a,++b) printf ( “ ) ;“的正确说法是（ ） 。 A ．循环体只执行一次 B ．死循环 C ．循环体一次也不执行 D ．输出 4 ． A‘’+ 3 的结果是（ ）。 A ． ’A ’ B ． ’D ’的 ASC 码 C ． 65 D ．3 5 ．以下不正确的描述是 （ ）。 A ． 使用 while 和 do-while 循环时，循环变量初始化的操作应在循环语句之前完成 B ． while 循环是先判断表达式后执行循环体语句 C ． do-while 和 for 循环均是先执行循环体语句，后判断表达式 D ． for 、while 、do-while 循环中的循环体均可以由空语句构成 6 ．下面是一个初始化指针的语句： int *px = a; 其中指针变量的名字应该是（ ）。 A ．*pz B ．a C ．px D ．a 7.将含 100 个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点 的编号为 1 。编号为 47 的结点 X 的双亲的编号为 ( ) A.24 B.25 C.23 D.2 无法确定 8. 设有一个无向图 G=(V,E) 和 G=(V,E) ，如果 G 为 G 的生成树，则下面不正确的说法是 ( ) A.G 为 G 的子图 B.G 为 G 的一个无环子图 C.G 为 G 的极小连通子图且 V=V D.G 为 G 的连通分量 9. 用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值 ( ) A. 一定都是同义词 B. 一定都不是同义词 C. 都相同 D.不一定都是同义词 10.二分查找要求被查找的表是 ( ) A. 键值有序的链接表 B.链接表但键值不一定有序表 C. 键值有序的顺序表 D. 顺序表但键值不一定有序表 二、填空题 1.设 r 指向单链表最后一个结点，要在最后一个结点之后插入 s 所指的结点，需执行的三条语句 是 r-next=s ; r=s; 。 2. 在带头结点单链表 L 中，表空的条件是 3. 已知一棵度为 3 的树有 2 个度为 1 的结点， 3 个度为 2 的结点， 4 个度为 3 的结点，则该树中 有 个叶子结点。 4. 设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序 -- - 方法对其进行排序 (按递增顺序 ) ， 最省时间， 最费时间。 11.请填写 BOOL, float, 指针变量与 “零值 ”比较的 if 语句。 提示：这里 “零值 ”可以是