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

L i n u x 嵌入式 开发工程师笔试样卷 一、 选择题: 1 .一个 C 语言程序是由( ) 组成的。 A .主程序 B .子程序 C .函数 D .过程 2 .转换说明符%x 的输出形式是( )。 A .十进制 B .八进制 C .十六进制 D .二进制 3 .若 a 、b 均为 int 型变量,且 a100 ,则关于循环语句 forb100;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.设有 一个 无向图 GV,E 和 GV,E ,如果 G 为 G 的生 成树 ,则 下面 不正 确的 说法 是 A.G 为 G 的子 图 B.G 为 G 的一 个无 环子 图 C.G 为 G 的极 小连 通子 图且 VV D.G 为 G 的连 通分 量 9.用线 性探 测法 查找 闭散 列上 ,可 能要 探测 多个 散列 地址 ,这 些位 置上 的键 值 A. 一定 都是 同义 词 B. 一定 都不 是同 义词 C. 都相 同 D. 不一 定都 是同 义词 10.二分 查找 要求 被查 找的 表是 A. 键值 有序 的链 接表 B. 链接 表但 键值 不一 定有 序表 C. 键值 有序 的顺 序表 D. 顺序 表但 键值 不一 定有 序表 二、 填空题 1. 设 r 指向单链表最后一个结点,要在最后一个结点之后插入 s 所指的结点,需执行的三条语句 是 r-nexts ; rs; 。 2. 在带头结点 单链表 L 中,表空 的条件是 3. 已知一棵度为 3 的树有 2 个度为 1 的结点,3 个度为 2 的结点,4 个度为 3 的结点,则该树中 有 个叶子结点。 4. 设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和归并排序