等级考试笔试模拟2010.pdf

第第 1 套套 一 选择题 1 10 21 40 每题 2 分 11 20 每题 1 分 70 分 1 下列关于栈和队列的描述中 正确的是 A 栈是先进先出 B 队列是先进后出 C 队列允许在队头删除元素 D 栈在栈顶删除元素 2 已知二叉树后序遍历序列是 CDABE 中序遍历序列是 CADEB 它的前序遍历序列是 A ABCDE B ECABD C EACDB D CDEAB 3 在数据流图中 带有箭头的线段表示的是 A 控制流 B 数据流 C 模块调用 D 事件驱动 4 结构化程序设计的 3 种结构是 A 顺序结构 分支结构 跳转结构 B 顺序结构 选择结构 循环结构 C 分支结构 选择结构 循环结构 D 分支结构 跳转结构 循环结构 5 下列方法中 不属于软件调试方法的是 A 回溯法 B 强行排错法 C 集成测试法 D 原因排除法 6 下列选项中 不属于模块间耦合的是 A 内容耦合 B 异构耦合 C 控制耦合 D 数据耦合 7 下列特征中不是面向对象方法的主要特征的是 A 多态性 B 标识惟一性 C 封装性 D 耦合性 8 在数据库设计中 将 E R 图转换成关系数据模型的过程属于 A 需求分析阶段 B 概念设计阶段 C 逻辑设计阶段 D 物理设计阶段 9 在一棵二叉树上 第 5 层的结点数最多是 A 8 B 9 C 15 D 16 10 下列有关数据库的描述 正确的是 A 数据库设计是指设计数据库管理系统 B 数据库技术的根本目标是要解决数据共享的问题 C 数据库是一个独立的系统 不需要操作系统的支持 D 数据库系统中 数据的物理结构必须与逻辑结构一致 11 以下叙述错误的是 A C 语言区分大小写 B C 程序中的一个变量 代表内存中一个相应的存储单元 变量的值可以根据需要 随时修改 C 整数和实数都能用 C 语言准确无误地表示出来 D 在 C 程序中 正整数可以用十进制 八进制和十六进制的形式来表示 12 下列叙述中错误的是 A 用户所定义的标识符允许使用关键字 B 用户所定义的标识符应尽量做到 见名知意 C 用户所定义的标识符必须以字母或下划线开头 D 用户定义的标识符中 大 小写字母代表不同标识 13 下列选项中可作为 C 语言合法常量的是 A 80 B 080 C 8e1 0 D 80 0e 14 下列定义变量的语句中错误的是 A int int B double int C char For D float US 15 下列关于函数的叙述中正确的是 A 每个函数都可以被其他函数调用 包括 main 函数 B 每个函数都可以被单独编译 C 每个函数都可以单独运行 D 在一个函数内部可以定义另一个函数 16 当 a 1 b 2 c 3 d 4 时 执行下面程序段后 x 的值是 if a b if c d x 1 else if a c if b d x 2 else x 3 else x 6 else x 7 A 1 B 6 C 3 D 2 17 以下程序的输出结果是 include main int a 4 b 3 c 2 d 1 printf d a b a d c d b A 1 B 3 C 2 D 4 18 若有语句 char line 5 下列叙述中正确的是 A 定义 line 是一个数组 每个数组元素是一个基类型为 char 的指针变量 B 定义 line 是一个指针变量 该变量可以指向一个长度为 5 的字符型数组 C 定义 line 是一个指针数组 语句中的 号称为间址运算符 D 定义 line 是一个指向字符型函数的指针 19 以下程序 include main char str 10 scanf s printf s n str 运行上面的程序 输入字符串 how are you 则程序的执行结果是 A how B how are you C h D howareyou 20 设 x 和 y 都是 int 类型 且 x 1 y 2 则 printf d d x y x y 的输出结果是 A 1 2 B 1 2 2 C 1 2 D 输出值不确定 21 以下程序的输出结果是 include main int a 8 b 6 m 1 switch a 4 case 0 m break case 1 m switch b 3 default m case 0 m break printf d n m A 1 B 2 C 3 D 4 22 定义如下变量和数组 int i int x 3 3 1 2 3 4 5 6 7 8 9 则下面语句的输出结果是 for i 0 i 3 i printf d x i 2 i A 159 B 147 C 357 D 369 23 有下列程序段 typedef struct NODE int num struct NODE next OLD 下列叙述中正确的是 A 以上的说明形式非法 B NODE 是一个结构体类型 C OLD 是一个结构体类型 D OLD 是一个结构体变量 24 下列数组定义中错误的是 A int x 3 0 B int x 2 3 l 2 3 4 5 6 C int x 3 l 2 3 4 5 6 D int x 2 3 l 2 3 4 5 6 25 以下叙述错误的是 A 变量的作用域取决于变量定义语句的位置 B 全局变量可以在函数以外的任何部位进行定义 C 局部变量的作用域可用于其他函数的调用 D 一个变量说明为 static 存储类型是为了限制其他编译单元的引用 26 若定义函数 int func 则函数 func 的返回值为 A 一个实数 B 一个指向整型变量的指针 C 一个指向整型函数的指针 D 一个整型函数的入口地址 27 若有以下定义 则正确引用数组元素的是 int a 5 p a A 若以下选项中所用变量都已正确定义并赋值 错误的函数调用是 A if fun x y B z fun fun x y fun x y C z fun fun x y x y D fun x y 30 执行以下语句段后 xy 的值是 int pt xy xy 200 pt xy pt 30 A 200 B 170 C 260 D 230 31 下述程序的输出结果是 include void main int a 20 p 4 int i k 0 for i 0 i 20 i a i i for i 0 i 4 i p i for i 0 i 4 i k k p i printf d k A 10 B 18 C 6 D 数组元素引用不合法 输出结果不定 32 下面各语句行中 能正确进行赋值字符串操作的是 A char s 5 a b c d e B char s gets s C char s s ABCDEF D char s 5 scanf s 33 下面程序的输出结果是 include main char a a b c d f g p p a printf c n p 4 A a B b C e D f 34 下面函数的功能是 sss s t char s t while s while t s t return s A 将字符串 s 复制到字符串 t 中 B 比较两个字符串的大小 C 求字符串的长度 D 将字符串 t 续接到字符串 s 中 35 下列程序的运行结果是 include void sub int s int y static int m 4 y s m m void main int a 1 2 3 4 5 k int x printf n for k 0 k 4 k sub a printf d x A 5 4 3 2 1 B 1 2 3 4 5 C 0 0 0 0 0 D 4 4 4 4 4 36 设 q1 和 q2是指向一个 int型一维数组的指针变量 k为 float型变量 下列不能正确 执行的语句是 A k q1 q2 B q1 k C q1 q2 D k q1 q2 37 下列程序的输出结果为 main union un char name int age int pay s s name zhaoming s age 32 s pay 3000 printf d n s age A 32 B 3000 C 0 D 不确定 38 以下有关宏替换的叙述不正确的是 A 使用宏定义可以嵌套 B 宏定义语句不进行语法检查 C 双引号中出现的宏名不替换 D 宏名必须用大写字母表示 39 下列程序执行输出的结果是 include f int a int b 0 static c 3 a c b return a main int a 2 i k for i 0 i 2 i k f a printf d n k A 3 B 4 C 5 D 6 40 已知函数的调用形式 fread buffer size count fp 其中 buffer 代表的是 A 一个整型变量 代表要读入的数据项总数 B 一个文件指针 指向要读的文件 C 一个指针 是指向的输入数据放在内存中的起始位置 D 一个存储区 存放要读的数据项 二 填空题 每空 2 分 共 30 分 1 算法的基本特征主要包括四个方面 它们分别是可行性 确定性 和拥有 足够的情报 2 在长度为 n 的有序线性表中进行二分查找 最坏的情况下 需要的比较次数为 3 在面向对象方法中 是具有相似性质的对象的集合 4 软件产品从提出 实现 使用维护到停止使用退役的过程称为 5 在数据库中用数据模型这个工具来抽象 表示和处理现实世界中的数据和信息 常见 的数据模型有 3 种 它们分别是层次模型 网状模型和 6 若有定义 int a 4 b 5 c 6 然后顺序执行下列语句后 变量 b 中的值是 c a b 5 c a 3 b 1 7 以下程序运行后的输出结果是 main int a b c a 10 b 20 c a b 1 printf d d d n a b c 8 以下程序运行后的输出结果是 define Power2 x x x main int i 6 j 8 printf d n Power2 i j 9 以下程序中 fun函数的功能是求3行4列二维数组每行元素中的最大值 请填空 void fun int int int 4 int main int a 3 4 12 41 36 28 19 33 15 27 3 27 19 1 b 3 i fun 3 4 a b for i 0 i 3 i printf 4d b i printf n void fun int m int n int ar 4 int br int i j x for i 0 i m i x ar i 0 for j 0 j n j if x ar i j br i x 10 下面程序的功能是 输出 100 以内能被 4 整除且个位数为 8 的所有整数 请填空 main int i j for i 0 i j i 10 8 if j 4 0 continue printf d j 11 以下程序的输出结果是 include fun static int a 0 a 3 printf d a main int cc for cc 1 cc 5 cc fun printf n 12 下面程序的运行结果是 include define SIZE 12 main char s SIZE int i for i 0 i SIZE i s i A i 32 sub s 5 SIZE 1 for i 0 i SIZE i printf c s i printf n sub char a int t1 int t2 char ch while t1 t2 ch a t1 a t1 a t2 a t2 ch t1 t2 13 下面程序的运行结果是 include main char a 80 p AbabCDcd int i 0 j 0 while p 0 if p a j switch j case 1 case 2 P a i break case 3 P a i 第第 2 套套 一 选择题 1 10 21 40 每题 2 分 11 20 每题 1 分 70 分 1 下面关于算法的叙述中 正确的是 A 算法的执行效率与数据的存储结构无关 B 算法的有穷性是指算法必须能在执行有限个步骤之后终止 C 算法的空间复杂度是指算法程序中指令 或语句 的条数 D 以上三种描述都正确 2 下列二叉树描述中 正确的是 A 任何一棵二叉树必须有一个度为 2 的结点 B 二叉树的度可以小于 2 C 非空二叉树有 0 个或 1 个根结点 D 至少有 2 个根结点 3 如果进栈序列为 A B C D 则可能的出栈序列是 A C A D B B B D C A C C D A B D 任意顺序 4 下列各选项中 不属于序言性注释的是 A 程序标题 B 程序设计者 C 主要算法 D 数据状态 5 下列模式中 能够给出数据库物理存储结构与物理存取方法的是 A 内模式 B 外模式 C 概念模式 D 逻辑模式 6 下列叙述中 不属于软件需求规格说明书的作用的是 A 便于用户 开发人员进行理解和交流 B 反映出用户问题的结构 可以作为软件开发工作的基础和依据 C 作为确认测试和验收的依据 D 便于开发人员进行需求分析 7 下列不属于软件工程的 3 个要素的是 A 工具 B 过程 C 方法 D 环境 8 数据库系统在其内部具有 3 级模式 用来描述数据库中全体数据的全局逻辑结构和 特性的是 A 外模式 B 概念模式 C 内模式 D 存储模式 9 将 E R 图转换到关系模式时 实体与联系都可以表示成 A 属性 B 关系 C 记录 D 码 10 某二叉树中度为 2 的结点有 10 个 则该二叉树中有 个叶子结点 A 9 B 10 C 11 D 12 11 以下叙述中正确的是 A C 程序中注释部分可以出现在程序中任意合适的地方 B C 程序的书写格式是固定的 每行只能写一条语句 C 构成 C 程序的基本单位是函数 所有函数名都可以由用户命名 D 在对 C 语言程序进行编译时 可以发现注释行中的拼写错误 12 下列合法的标识符是 A 12 3 B 256 C a 55 D abhj 13 以下不正确的转义字符是 A B d C s D 088 14 下面程序的运行结果是 y 5 x 14 y x 3 y x 6 x 1 printf x d y d x y A x 27 y 27 B x 12 y 13 C x 15 y 14 D x y 27 15 sizeof char 是 A 一种函数调用 B 一个整型表达式 C 一个字符型表达式 D 一个不合法的表达式 16 下列 4 个程序中 完全正确的是 A include main programming printf programming n B include main programming printf programming n C include main programming printf programming n D include main programming printf programming n 17 设变量均已正确定义 若要通过 scanf d c d c 语句为变量 a1 和 a2 赋数值 10 和 20 为变量 c1 和 c2 赋字符 X 和 Y 下列所示的输入形式中正 确的是 注 代表空格字符 A 10 X 20 Y B 10 X20 Y C 10 X 20Y D 10X 20 Y 18 两次运行下面的程序 如果从键盘上分别输入 3 和 2 则输出结果是 include main int x scanf d if x 2 printf d x else printf d n x A 4 和 3 B 4 和 2 C 4 和 1 D 3 和 2 19 以下叙述中不正确的是 A 在不同的函数中可以使用相同的名字的变量 B 函数中的形式参数是局部变量 C 在一个函数内定义的变量只在本函数范围内有效 D 在一个函数内的复合语句中定义的变量在本函数范围内有效 20 以下程序 include main char Chr 20 scanf s printf s n Chr 运行上面的程序 输入字符串 Microsoft Visual Studio 则程序的执行结果是 A Microsoft Visual Studio B M C Microsoft D MicrosoftVisualStudio 21 若有 double a 则正确的输入语句是 A scanf lf a B scanf f C scanf lf 22 当 a 3 b 5 c 9 d 7 时 执行下面的程序段后 x 的值为 if a b if c d x 4 else if a c if b0 i for j 0 j 4 j A 20 B 24 C 25 D 30 24 以下选项中非法的字符常量是 A B 0201 C xAA D 0 25 以下程序的输出结果是 include int m 13 int fun int x int y int m 2 return x y m main int a 7 b 6 printf d fun a b m A 1 B 3 C 7 D 10 26 下面说法正确的是 A 调用函数时 实参不可以是表达式 必须是数值 B 调用函数时 实参与形参是共用内存单元的 C 调用函数时 将实参的值复制给形参 使实参变量和形参变量在数值上相等 D 调用函数时 实参与形参的类型可不一致 编译器能够自动转换 27 已知下列函数定义 fun int b int c int n int data int k for k 0 k m n k b data b 则调用此函数的正确写法是 假设变量 a 的说明为 int a 50 A fun a 4 5 1 B fun C fun int a 4 5 1 D fun a 4 5 1 28 以下程序段的输出结果是 include main char p 4 ABC DEF GHI int i for i 0 i 3 i puts p i A A B C B A D G C A B C D E F G H I D A B C 29 下面程序的运行结果是 include include main char s1 abDuj char s2 ABdUG int t t strcmp s1 s2 printf d t A 正数 B 负数 C 零 D 不确定的值 30 已知 int c 3 4 则对数组元素引用正确的是 A c 1 4 B c 1 5 0 C c 1 0 0 D 以上表达都错误 31 以下程序 include include main char str abcd n 123 xab printf d strlen str 运行后的输出结果是 A 10 B 9 C 7 D 14 32 C 语言中允许用外部说明来指定变量 函数和其他标识符的特征 这里所说的外部指 的是 A 冠以关键字 extern B 位置在函数体外部 C 作用范围是全程的 D 位置在函数的外部 33 设已执行预编译命令 include 以下程序段的输出结果是 char s abcdefg printf d n strlen s A 7 B 8 C 9 D 10 34 若有 char s 3 3 AAA BBB CCC 说明语句 则与它等价的语句是 A char s AAA BBB CCC B char s 3 AAA BBB CCC C char s 5 AAA BBB CCC D char s 3 AAA BBB CCC 35 下列程序执行后的输出结果是 void func int a int b b 0 a 6 main int a b 5 0 a 0 b 0 3 func printf d n b 0 A 6 B 7 C 8 D 9 36 若有如下说明 且 int 类型占两个字节 则正确的叙述为 struct st int a int b 2 a A 结构体变量 a 与结构体成员 a 同名 定义是合法的 B 程序只在执行到该结构体时才为结构体 st 分配存储单元 C 程序运行时为结构体 st 分配 8 字节存储单元 D 类型名 struct st 可以通过 extern 关键字提前引用 37 若有以下宏定义 define N 2 define f n N 1 n 则执行语句 a 3 N f 5 后的结果是 A 语句有错误 B a 51 C a 80 D a 无定值 38 设有一联合体变量定义如下 union data long a float b int c char d union data x 执行下列语句后 正确的联合体变量 x 的值是 x a 111111 x b 2222 x c 2 1546 x d R A 111111 B 2222 C 2 1546 D R 39 若 x 2 y 3 则 x int age float p 6 定义一个数组 struct a number 10 假定文件已正确打开 不能正确地从文件中读入 10 名工人数据到数组 b 中的是 A fread b sizeof struct a 10 fp B for i 0 i 10 i fread b i sizeof struct a 1 fp C for i 0 i 10 i fread b i sizeof struct a 1 fp D for i 0 i 5 i 2 fread b i sezeof struct a 2 fp 二 填空题 每空 2 分 共 30 分 1 数据结构分为逻辑结构与 2 在面向对象方法中 对象之间进行通信的构造称为 3 衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准 其中 是度量一个模块功能强度的一个相对指标 4 一名学生只能住一间宿舍 一间宿舍可住多名学生 则实体 宿舍 与实体 学生 的联系属于 的联系 5 数据模型包括数据结构 和数据条件 6 若有定义 int a 10 b 8 c 4 然后顺序执行下列语句后 变量 a 中的值是 c b a 4 a c 2 b 1 7 下列程序的输出结果 main int a 3 b 4 a a b b a b a a b printf d d n a b 8 以下程序运行后的输出结果是 main int a 3 b 4 c 5 t 79 if b a a c c t if a c b a a t printf d d d n a b c 9 以下程序的定义语句中 x 1 的初值是 程序运行后输出的内容是 include main int x 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 p 4 i for i 0 i 4 i p i printf d p i 0 printf n 10 以下程序的输出结果是 include void swap int a int b int t t a a b b t main int i 3 j 5 p swap p q printf d d n p q 11 以下程序的输出结果是 include int fun int x static int t 0 return t x main int s i for i 1 i0 str 2 i str i str 2 i 1 i printf s n str main char str 40 scanf s n str insert str 13 以下程序的功能是 通过函数 func 输入字符并统计输入字符的个数 输入时用字符 作为输入结束标志 请填空 include long 函数说明语句 main long n n func printf n ld n n long func long m for m 0 getchar return m 第第 3 套套 一 选择题 1 10 21 40 每题 2 分 11 20 每题 1 分 70 分 1 算法的时间复杂度是指 A 算法的长度 B 执行算法所需要的时间 C 算法中的指令条数 D 算法执行过程中所需要的基本运算次数 2 以下数据结构中 属于非线性数据结构的是 A 栈 B 线性表 C 队列 D 二叉树 3 数据结构中 与所使用的计算机无关的是数据的 A 存储结构 B 物理结构 C 逻辑结构 D 线性结构 4 内聚性是对模块功能强度的衡量 下列选项中 内聚性较弱的是 A 顺序内聚 B 偶然内聚 C 时间内聚 D 逻辑内聚 5 在关系中凡能惟一标识元组的最小属性集称为该表的键或码 二维表中可能有若干 个键 它们称为该表的 A 连接码 B 关系码 C 外码 D 候选码 6 检查软件产品是否符合需求定义的过程称为 A 确认测试 B 需求测试 C 验证测试 D 路径测试 7 数据流图用于抽象描述一个软件的逻辑模型 数据流图由一些特定的图符构成 下列 图符名标识的图符不属于数据流图合法图符的是 A 控制流 B 加工 C 存储文件 D 源和潭 8 待排序的关键码序列为 15 20 9 30 67 65 45 90 要按关键码值递增的顺 序排序 采取简单选择排序法 第一趟排序后关键码 15 被放到第 个位置 A 2 B 3 C 4 D 5 9 对关系 S 和关系 R 进行集合运算 结果中既包含关系 S 中的所有元组也包含关系 R 中 的所有元组 这样的集合运算称为 A 并运算 B 交运算 C 差运算 D 除运算 10 下列选项中 不属于数据管理员 DBA 职责的是 A 数据库维护 B 数据库设计 C 改善系统性能 提高系统效率 D 数据类型转换 11 C 语言规定 在一个 C 程序中 main 函数的位置 A 必须在系统调用的库函数之后 B 必须在程序的开始 C 必须在程序的最后 D 可以在任意位置 12 以下叙述中正确的是 A C 语言比其他语言高级 B C 语言可以不用编译就能被计算机识别执行 C C 语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D C 语言出现的最晚 具有其他语言的一切优点 13 已知 int a 6 则执行 a a a a 语句后 a 的值为 A 36 B 0 C 24 D 60 14 下列叙述中错误的是 A C 语句必须以分号结束 B 复合语句在语法上被看作一条语句 C 空语句出现在任何位置都不会影响程序运行 D 赋值表达式末尾加分号就构成赋值语句 15 若有定义 int a 7 float x 2 5 y 4 7 则表达式 x a 3 int x y 2 4 的值是 A 2 500000 B 2 750000 C 3 500000 D 0 000000 16 若下列选项中的各变量均为整型且已有值 其中不正确的赋值语句是 A i B n1 n2 n3 2 C k i j D a b c 2 17 下列关于逻辑运算符两侧运算对象的叙述中正确的是 A 只能是整数 0 或 1 B 只能是整数 0 或非 0 整数 C 可以是结构体类型的数据 D 可以是任意合法的表达式 18 若有说明 int a 3 4 则 a 数组元素的非法引用是 A a 0 2 1 B a 1 3 C a 4 2 0 D a 0 4 19 以下程序的运行结果是 main int a 5 b 1 c 1 int x 0 y 2 z 0 if c 0 x x y if a0 if c0 y x y else z y printf d d d n x y z A 2 2 0 B 2 2 2 C 0 2 0 D 2 0 2 20 请阅读以下程序 include main int x 1 y 0 a 0 b 0 switch x case 1 switch y case 0 a break case 1 b break case 2 a b break printf a d b d n a b 上面程序的输出结果是 A a 2 b 1 B a 1 b 0 C a 1 b 1 D a 2 b 2 21 有以下程序 include main int a 1 2 3 4 y p p y p printf y d n y 程序的运行结果是 A y 0 B y 1 C y 2 D y 3 22 下面的 for 语句的循环次数为 for x 1 y 0 y 19 x A 是无限循环 B 循环次数不定 C 最多执行 6 次 D 最多执行 5 次 23 下列程序的输出结果是 include void main int a 0 b 1 c 2 if a 0 b 0 c printf d d d a b c A 0 1 2 B 1 2 3 C 1 1 3 D 1 2 2 24 有以下程序 include main int c while c getchar n switch c 3 case 0 case 1 putchar c 4 case 2 putchar c 4 break case 3 putchar c 3 case 4 putchar c 3 break printf n 从第一列开始输入数据 代表一个回车符 3845 则程序输出结果为 A 77889 B 77868 C 776810 D 77886610 25 C 语言规定 函数返回值的类型是 A 由调用该函数时的主调函数类型所决定 B 由 return 语句中的表达式类型所决定 C 由调用该函数时系统临时决定 D 由定义该函数时所指定的数值类型决定 26 执行下列程序时输入 456789123 输出结果是 include main char m 80 int c i scanf c scanf d scanf s printf c d s n c i m A 456 789 123 B 4 789 123 C 4 56 789 123 D 4 56 789 27 已知下列函数定义 fun int b int c int d int k for k 0 k c d k b c d b 则调用此函数的正确写法是 假设变量 a 的说明为 int a 10 A fun a 6 14 B fun C fun a 8 4 D fun int a 8 6 28 设 Y 为整型变量 A 1 A的地址为 EF01 B 2 B的地址为 EF02 执行语句 B Y int i s 0 for i 0 i 4 i s aa i 2 printf d s 程序运行后的输出结果是 A 10 B 19 C 26 D 20 30 以下语句定义正确的是 A int a 1 4 1 2 3 4 5 B float a 3 1 2 2 3 3 1 C long a 2 3 1 1 2 1 2 3 0 0 D double a 3 8 31 下列一维数组说明中 不正确的是 A int N scanf d int b N B float a 1 6 6 0 2 C define S 10 D int a S 5 32 下面函数的功能是 sss s t char s t while s return s t A 将字符串 s 复制到字符串 t 中 B 比较两个字符串的大小 C 求字符串的长度 D 将字符串 s 接续到字符串 t 中 33 有以下程序 include include string h void fun char s int n char t int i j for i 0 i n 1 i for j i 1 jstrlen s j t s i s i s j s j t main char ss bcc bbcc xy aaaacc aabcc fun ss 5 printf s s n ss 0 ss 4 程序的运行结果是 A xy aaaacc B aaaacc xy C bcc aabcc D aabcc bcc 34 若已定义 int a 0 1 2 3 4 5 6 7 8 9 p a i 其中 0 i 9 则对 a 数组元素不正确的引用是 A a p a B P F 5 x A 12 B 13 C 14 D 16 38 设有下面的定义 struct st int a float b d int p 要使 p 指向结构变量 d 中的 a 成员 正确的赋值语句是 A p d a B p C p d a D p 39 交换两个变量的值 不允许用临时变量 应该使用下列 位运算符 A B fp fopen FILE a C fp fopen FILE w D fp fopen FILE r 二 填空题 每空 2 分 共 30 分 1 算法的复杂度主要包括 复杂度和空间复杂度 2 对数据元素之间的逻辑关系的描述是 3 栈中允许进行插入和删除的一端叫做 4 若按功能划分 软件测试的方法通常分为白盒测试方法和 测试方法 5 在面向对象方法中 信息隐蔽是通过对象的 性来实现的 6 定义int a 5 b 20 若执行语句printf d n a b 5 13 后 输出的结果为 7 执行程序时的输入为123456789 则程序的运行结果为 include stdio h main int a b scanf 2d 2d 1d printf d n a b 8 以下程序运行后的输出结果是 include main char ch abcd x 4 4 int i for i 0 i 4 i strcpy x i ch for i 0 i 4 i printf s printf n 9 阅读下面程序 则程序的执行结果为 include stdio h main int a 10 fun a printf d n a fun int x x 50 10 以下程序的输出结果是 int fun int x int y int p int q p x y q x y main int a b c d a 4 b 3 fun a b printf d d n c d 11 下面程序是求出数组arr的两条对角线上的元素之和 请填空 include stdio h main int arr 3 3 2 3 4 8 3 2 7 9 8 a 0 b 0 i j for i 0 i 3 i for j 0 j 3 j if i j a a arr i j for i 0 i 0 j if 2 b b arr i j printf d d n a b 12 函数fun的功能是 根据以下公式求p的值 结果由函数值返回 m与n为两个正数且 要求m n 例如 m 12 n 8时 运行结果应该是495 000 000 请在题目的空白处填写适当的程 序语句 将该程序补充完整 include include float fun int m int n int i float p 1 0 for i 1 i m i for i 1 i n i for i 1 i m n i p p i return p main printf p f n fun 12 8 13 先有两个C程序文件T18 c和myfun c同在TC系统目录 文件夹 下 其中T18 c文件 如下 include include myfun c main fun printf n myfun c文件如下 void fun char s 80 c int n 0 while c getchar n s n c n while n 0 printf c s n 当编译连接通过后 运行程序T18时 输入Hello 则输出结果是 第第 4 套套 一 选择题 1 10 21 40 每题 2 分 11 20 每题 1 分 70 分 1 数据结构主要研究的是数据的逻辑结构 数据的运算和 A 数据的方法 B 数据的存储结构 C 数据的对象 D 数据的逻辑存储 2 一棵二叉树的前序遍历结果是 ABCEDF 中序遍历结果是 CBAEDF 则其后序遍历的 结果是 A DBACEF B CBEFDA C FDAEBC D DFABEC 3 在数据处理中 其处理的最小单位是 A 数据 B 数据项 C 数据结构 D 数据元素 4 在数据库系统的内部结构体系中 索引属于 A 模式 B 内模式 C 外模式 D 概念模式 5 以下 不属于对象的基本特征 A 继承性 B 封装性 C 分类性 D 多态性 6 数据库系统的核心是 A 数据模型 B 软件开发 C 数据库设计 D 数据库管理系统 7 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾 这种现象称做 A 软件矛盾 B 软件危机 C 软件藕合 D 软件产生 8 关系模型允许定义 3 类数据约束 下列不属于数据约束的是 A 实体完整性约束 B 参照完整性约束 C 属性完整性约束 D 用户自定义的完整性约束 9 关系表中的每一行记录称为一个 A 字段 B 元组 C 属性 D 关键码 10 在数据库管理技术的发展中 数据独立性最高的是 A 人工管理 B 文件系统 C 数据库系统 D 数据模型 11 以下叙述错误的是 A C 语言区分大小写 B C 程序中的一个变量 代表内存中一个相应的存储单元 变量的值可以根据需要 随时修改 C 整数和实数都能用 C 语言准确无误地表示出来 D 在 C 程序中 正整数可以用十进制 八进制和十六进制的形式来表示 12 以下不正确的转义字符是 A B t C n D 088 13 可在 C 程序中用作用户标识符的一组标识符是 A void define WORD B as b3 123 If C For abc case D 2c DO SIG 14 若变量已正确定义并赋值 则以下符合 C 语言语法的表达式是 A a a 7 B a 7 b c a C int 12 3 4 D a a 7 c b 15 有以下程序段 char ch int k ch a k 12 printf c d ch ch k printf k d n k 已知字符 a 的 ASCII 十进制代码为 97 则执行上述程序段后输出结果是 A 因变量类型与格式描述符的类型不匹配输出无定值 B 输出项与格式描述符个数不符 输出为零值或不定值 C a 97 12k 12 D a 97 k 12 16 下列叙述中错误的是 A 计算机不能直接执行用 C 语言编写的源程序 B C 程序经 C 编译程序编译后 生成后缀为 obj 的文件是一个二进制文件 C 后缀为 obj 的文件 经连接程序生成后缀为 exe 的文件是一个二进制文件 D 后缀为 obj 和 exe 的二进制文件都可以直接运行 17 当变量 c 的值不为 2 4 6 时 值也为 真 的表达式是 A c 2 c 4 c 6 B c 2 下列选项的 4 个表达式中与其他 3 个表达式的值不相同的是 A k B k 1 C k D k 1 20 有下列程序 其中 u 表示按无符号整数输出 main unsigned int x 0 xFFFF x 的初值为十六进制数 printf u n x 程序运行后的输出结果是 A 1 B 65535 C 32767 D 0 xFFFF 21 下面程序的运行结果是 for i 3 i99 s 3 else if num 9 s 2 else s 1 i num 100 j num i 100 10 k num i 100 j 10 switch s case 3 printf d d d n k j i break case 2 printf d d n k j case 1 printf d n k A 123 B 1 2 3 C 321 D 3 2 1 24 以下程序的运行结果是 include stdio h main struct date int year month day today printf d n sizeof struct date A 6 B 8 C 10 D 12 25 判断 char 型变量 c1 是否为小写字母的正确表达式为 A a c1 a while c c getchar putchar c A Hi B Hi Lily C Hi D HiLily 27 下面 4 个关于 C 语言的结论中错误的是 A 可以用 do while 语句实现的循环一定可以用 while 语句实现 B 可以用 for 语句实现的循环一定可以用 while 语句实现 C 可以用 while 语句实现的循环一定可以用 for 语句实现 D do while 语句与 while 语句的区别仅是关键字 while 出现的位置不同 28 若有以下程序段 struct st int n int m int a 2 b 3 c 5 struct st s 3 101 main struct st p p s 则以下表达式中值为 5 的是 A p m B p m C p m D p m 29 下列程序的运行结果是 include void sub int s int y static int m 4 y s 0 m void main int a 1 2 3 4 5 k int x printf n for k 0 k 4 k sub a printf d x A 1 1 1 1 1 B 1 2 3 4 5 C 0 0 0 0 0 D 4 4 4 4 4 30 以下程序的输出结果是 point char pt main char b 4 m n o p pt b point pt printf c n pt point char p p 3 A p B o C n D m 31 C 语言中规定 程序中各函数之间 A 既允许直接递归调用也允许间接递归调用 B 不允许直接递归调用也不允许间接递归调用 C 允许直接递归调用不允许间接递归调用 D 不允许直接递归调用允许间接递归调用 32 以下程序的输出结果是 include main int a 3 3 0 1 2 0 1 2 0 1 2 i j s 1 for i 0 i 3 i for j i j i j s a i a j j printf d n s A 3 B 4 C 1 D 9 33 以下程序输出的结果是 include include main char a 7 ABCD EFGH IJKL MNOP k for k 1 k 3 k printf s n A ABCD FGH KL M B ABC EFG IJ C EFG JK OP D FGH KL 34 当用 define F 37 5f 定义后 下列叙述正确的是 A F 是 float 型数 B F 是 char 型数 C F 无类型 D F 是字符串 35 在一个 C 源程序文件中 要定义一个只允许本源文件中所有函数使用的全局变量 则该变量需要使用的存储类别是 A auto B register C extern D static