1算法分析的目的是(

育人网 cm 育人网学习论坛 高考版块 选择题 选择题 1 算法分析的目的是 A 找出数据结构的合理性 B 找出算法中输入和输出之间的关系 C 分析算法的易懂性和可靠性 D 分析算法的效率以求改进 参考答案 D 2 在单链表中 增加头结点的目的是 A 方便运算的 B 使单链表至少有一个结点 C 标识表结点中首结点的位置 D 说明单链表是线性表的链式存储实现 参考答案 A 3 软件开发离不开系统环境资源的支持 其中必要的测试数据属于 A 硬件资源 B 通信资源 C 支持软件 D 辅助资源 参考答案 D 4 分布式数据库系统不具有的特点是 A 数据分布性和逻辑整体性 B 位置透明性和复制透明性 C 分布性 D 数据冗余 参考答案 D 5 下列数据模型中 具有坚实理论基础的是 A 层次模型 B 网状模型 C 关系模型 D 以上 3 个都是 参考答案 C 育人网 cm 育人网学习论坛 高考版块 6 栈底到栈顶依次存放元素 A B C D 在第五个元素 E 入栈前 栈中元 素可以出栈 则出栈序列可能是 A ABCED B DCBEA C DBCEA D CDABE 参考答案 B 7 在结构化程序设计思想提出之前 在程序设计中曾强调程序的效率 现 在 与程序的效率相比 人们更重视程序的 A 安全性 B 一致性 C 可理解性 D 合理性 参考答案 C 8 软件开发的结构化生命周期方法将软件生命周期划分成 A 定义 开发 运行维护 B 设计阶段 编程阶段 测试阶段 C 总体设计 详细设计 编程调试 D 需求分析 功能定义 系统设计 参考答案 A 9 在数据管理技术发展过程中 文件系统与数据库系统的主要区别是数据 库系统具有 A 特定的数据模型 B 数据无冗余 C 数据可共享 D 专门的数据管理软件 参考答案 A 10 实体是信息世界中广泛使用的一个术语 它用于表示 A 有生命的事物 B 无生命的事物 C 实际存在的事物 D 一切事物 参考答案 C 11 下面叙述中正确的是 A C 语言编译时不检查语法 育人网 cm 育人网学习论坛 高考版块 B C 语言的子程序有过程和函数两种 C C 语言的函数可以嵌套定义 D C 语言的函数可以嵌套调用 参考答案 D 12 以下叙述中正确的是 A 构成 C 程序的基本单位是函数 B 可以在一个函数中定义另一个函数 C main 函数必须放在其他函数之前 D 所有被调用的函数一定要在调用之前进行定义 参考答案 A 13 下列程序段的输出结果是 int a 1234 float b 123 456 double c 12345 54321 printf 2d 2 1f 2 1f a b c A 无输出 B 12 123 5 12345 5 C 1234 123 5 12345 5 D 1234 123 4 1234 5 参考答案 C 14 设有以下程序段 int x 0 s 0 while x 0 s x printf d s 则 育人网 cm 育人网学习论坛 高考版块 A 运行程序段后输出 0 B 运行程序段后输出 1 C 程序段中的控制表达式是非法的 D 程序段执行无限次 参考答案 B 15 以下程序段的描述 正确的是 x 1 do x x x while x A 是死循环 B 循环执行两次 C 循环执行一次 D 有语法错误 参考答案 C 16 下列程序执行后的输出结果是 void func1 int i void func2 int i char st hello friend void func1 int i printf c st i if i 3 i 2 func2 i void func2 int i printf c st i if i 3 i 2 func1 i 育人网 cm 育人网学习论坛 高考版块 main int i 0 func1 i printf n A hello B hel C hlo D hlm 参考答案 C 17 以下程序的输出结果是 include void prt int x int y int z printf d d d n x y z main int a 10 b 40 c 20 prt prt A 11 42 31 B 11 41 20 12 22 41 12 42 20 C 11 21 40 D 11 41 21 11 21 21 12 42 22 参考答案 B 18 下列程序执行后的输出结果是 main int a 3 3 p i p 育人网 cm 育人网学习论坛 高考版块 for i 1 i 9 i p i i 1 printf d n a 1 2 A 3 B 6 C 9 D 随机数 参考答案 B 19 下列程序执行后的输出结果是 main char arr 2 4 strcpy arr you strcpy arr 1 me arr 0 3 printf s n arr A you else return f n 1 1 main int i j 0 for i 1 i 3 i j f i printf d n j 育人网 cm 育人网学习论坛 高考版块 程序运行后的输出结果是 A 4 B 3 C 2 D 1 参考答案 B 21 以下对结构体类型变量的定义中 不正确的是 A typedef struct aa B define AA struct aa int n AA int n float m float m AA tdl AA tdl C struct D struct int n int n float m float m aa tdl struct aa tdl 参考答案 C 22 若有以下程序 include void f int n main void f int n f 5 育人网 cm 育人网学习论坛 高考版块 void f int n printf d n n 则以下叙述中不正确的是 A 若只在主函数中对函数 f 进行说明 则只能在主函数中正确调用函数 f B 若在主函数前对函数 f 进行说明 则在主函数和其后的其他函数中都可 以正确调用函数 f C 对于以上程序 编译时系统会提示出错信息 提示对 f 函数重复说明 D 函数 f 无返回值 所以可用 void 将其类型定义为无返回值型 参考答案 C 23 有以下程序 include main FILE fp int i 20 j 30 k n fp fopen d1 dat w fprintf fp d n i fprintf fp d n j fclose fp fp fopen d1 dat r fscanf fp d d printf d d n k n fclose fp 程序运行后的输出结果是 A 20 30 B 20 50 C 30 50 D 30 20 参考答案 A 24 下面 4 个选项中 均是不合法的用户标识符的选项是 育人网 cm 育人网学习论坛 高考版块 A A P 0 B float la0 A C b a goto int D 123 temp int 参考答案 C 25 能正确表示逻辑关系 a 10 或 a 0 的 C 语言表达式是 A a 10 or a 0 a 10 以下正确的程序段是 A p scanf d B p scanf d p C scanf d p n D p p m 参考答案 D 27 有如下程序 main int a 2 b 1 c 2 if a b if b 0 c 0 else c printf d n c 该程序的输出结果是 A 0 B 1 C 2 D 3 参考答案 C 育人网 cm 育人网学习论坛 高考版块 28 有一堆零件 100 到 200 之间 如果分成 4 个零件一组的若干组 则 多 2 个零件 若分成 7 个零件一组 则多 3 个零件 若分成 9 个零件一组 则 多 5 个零件 下面程序是求这堆零件总数 在划线处应填入的选项是 include main int i for i 100 ib c 1 else if a b c 0 育人网 cm 育人网学习论坛 高考版块 else c 1 return c A 1 B 1 C 2 D 编译出错 无法运行 参考答案 A 35 有如下程序 define N 2 define M N 1 define NUM 2 M 1 main int i for i 1 i0 ZK fputs a fp fputs n fp ZK fclose fp ZK A 从键盘输入若干行字符 按行号倒序写入文本文件 a123 txt 中 B 从键盘输入若干行字符 取前 2 行写入文本文件 a123 txt 中 C 从键盘输入若干行字符 第一行写入文本文件 a123 txt 中 D 从键盘输入若干行字符 依次写入文本文件 a123 txt 中 参考答案 D 39 下列常数中不能作为 C 语言常量的是 A 0 xabc B 2 5e 0 2 C 32 D 0747 参考答案 B 40 已知 int t 6 s 则执行语句 s t t 后 s 的值是 A 12 B 13 C 14 D 15 参考答案 C 41 下列说法中正确的是 育人网 cm 育人网学习论坛 高考版块 A 一个 C 程序是从命令行开始执行的 B C 程序中有些执行语句不用分号 结束 C 分号不是 C 语句的一部分 是 C 语句之间的分隔符 D 命令行必须用 开头 最后不能加 号 命令行不是 C 程序中的 语句 参考答案 D 42 有如下程序段 include stdio h main int a 10 b 50 c 30 a a 30 1 2 b b 30 1 2 c c 30 1 2 printf d d d n a b c 则执行结果为 A 2 1 2 B 1 2 1 C 1 1 2 D 2 1 1 参考答案 A 43 若有定义 int k 10 则下列程序的输出结果为 do printf d k while k A 9 B 10 C 10987654321 D 没有输出 参考答案 B 44 下列程序的运行结果是 include stdio h 育人网 cm 育人网学习论坛 高考版块 main int a b m for a 5 a 1 a m 0 for b a b 5 b m m a b printf d n m A 30 B 15 C 20 D 10 参考答案 B 45 下列说法中不正确的是 A C 语言规定 不能在一个函数的内部再定义函数 B 在没有声明函数返回值类型的情况下 默认的函数返回值类型为 int 型 C 函数的类型可以是整型 实型 字符型 但不能是指针型 D 函数可以没有形参 但函数名后的一对圆括号不能省略 参考答案 C 46 阅读如下程序段 则程序段的执行后的输出结果为 include stdio h main char c int i char count int p char for i 0 i 30 i c count 育人网 cm 育人网学习论坛 高考版块 p c char count char str A str 1 return str p char c putchar c putchar n A A B B C a D b 参考答案 B 47 现有下列程序段 include stdio h void JFT int a int b int c int d int e int i j k m for i 0 i a i for j 0 j b j for k 0 k c k for m 0 m d m e main int a 10 b 10 c 10 d 10 e 0 JFT printf d n e 则程序段的输出结果是 育人网 cm 育人网学习论坛 高考版块 A 10000 B 1000 C 1000 D 0 参考答案 D 48 阅读下列程序段 则程序段实现的功能是 include stdio h main int k 10 int j for j 0 j 0 j printf d k j A 输入 10 个数据的顺序输入并输出 B 输入 10 个数据的逆序存放 C 输入 10 个数据的逆序输出 D 以上叙述均错误 参考答案 C 49 阅读下面程序 则程序的输出结果为 include stdio h main int c 1 2 3 4 5 6 int p p c printf d p 育人网 cm 育人网学习论坛 高考版块 printf d n p A 1 2 B 2 1 C 1 1 D 2 2 参考答案 A 50 阅读下面程序 则执行后的结果为 include stdio h include string h define N 10 define M 10 char find char a M int n char q int i q a 0 for i 0 i n i if strcmp a i q 0 q a i return q main char s N M tomeetme you and he china char p int n 5 i p find s n puts p A he B and C you D tomeetme 参考答案 B 二 填空题二 填空题 育人网 cm 育人网学习论坛 高考版块 1 长度为 n 的顺序存储线性表中 当在任何位置上插入一个元素概率都相 等时 插入一个元素所需移动元素的平均个数为 1 参考答案 1 n 2 2 类是一个支持集成的抽象数据类型 而对象是类的 2 参考答案 2 实例 3 当数据的物理结构 存储结构 存取方式等 改变时 不影响数据库的 逻辑结构 从而不致引起应用程序的变化 这是指数据的 3 参考答案 3 物理独立性 4 在最坏情况下 堆排序需要比较的次数为 4 参考答案 4 O nlog2n 5 软件开发环境是全面支持软件开发全过程的 5 集合 参考答案 5 软件工具 6 设在主函数中有以下定义和函数调用语句 且 fun 函数为 void 类型 请 写出 fun 函数的首部 6 要求形参名为 b main double s 10 22 int n fun s 育人网 cm 育人网学习论坛 高考版块 参考答案 6 void fun double b 22 或 void fun double b 10 22 7 下面程序的功能是将一个字符串 str 的内容颠倒过来 请填空 include main inti j 7 char str 1234567 for i 0 j strlen str 8 i j i j k str i str i str j str j k printf s n str 参考答案 7 k 8 1 8 若给 fun 函数的形参 s 传送字符串 6354abcc 其中表示空格字 符 则函数的返回值是 9 include long fun char s long n int sign for isspace s s sign s 1 1 if s s s for n 0 isdigit s s n 10 n s 0 return sign n 育人网 cm 育人网学习论坛 高考版块 参考答案 9 6354 9 设有定义 struct int a float b char c abc p abc 则对 结构体成员 a 的引用方法可以是 abc a 和 p abc 10 a 参考答案 10 10 若变量 n 中的值为 24 则 print 函数共输出 11 行 最后一行有 12 个数 void print int n int aa int i for i 1 i 1 i printf 6d aa i if i 5 printf n printf n 参考答案 11 5 12 4 11 下面函数的功能是找出一维数组元素中最大的值和它所在的下标 最大 值的和它所在的下标通过形参传回 数组元素中的值已在主函数中赋予 主函 数中 x 是数组名 n 是 x