1程序设计关键在于设计出一个好算法.doc

2243 一、填空题 1．程序设计的关键在于设计出一个好的算法 。 2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。 3．数据的逻辑结构和物理结构之间的相互运算是通过算法 来实现的。 4．所有节点按1对1的邻接关系构成的整体就是线性 结构。 5．表长为0的线性表称为 空 表。 6．直接插入排序最好情况的时间复杂度为 O(n) 。 7．程序段“i=l；while(i=n)i=i*2”的时间复杂度为 O(log2n) 。 8．c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件 。 9．算法是有穷的，而程序可以是 无穷的 。 10．实型常量在一般微型机中占用 4 个字节。 11．char型和int型的运算结果为int 型。 12．Getchar()和putchar()函数只能输入、输出 1 个字符。 13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统 来完成。 14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。 15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为 7 和11。 16．对于scanf(“％2d％3d％4d”，a，b，c)语句，若键入：l则变量b的值为345 。 17．设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。 18．若有说明：Int a[][5]={1,2,3,4,5,6,7,8,9,10)，则数组第一维的大小为2 。 19．在函数定义中，若没有返回值，其类型定义为 空类型 。 20．c语言规定不能嵌套定义函数，但可以嵌套调用 函数。 21．程序中出现的/*…...*／表示注释，可以出现在程序的任何 地方。 22．c语言的数据结构是以 数据类型 的形式描述出来的。 23．％运算符的运算对象就为 整数 。 24．getchar()函数只能出现在 表达式 的位置，接收该函数的值时可以用字符型或整型变量。 25．请将│x│≤a，写成一个逻辑表达式： x=ax=-a 。 26．在结构化程序的三种基本结构是指 顺序结构 、选择结构和循环结构。 27．在c语言中，二维数组在内存中的排列顺序是按 行 存入。 28．一个完整的c程序可由1个主函数或由1个主函数和 若干个 子函数组成。 29．在c语言中，变量的使用一般遵守 “先定义，而使用 ”的原则。 30．c语言中有两个专门的指针运算符*和，它们都是 单 目运算符。 31．在计算机的数据处理中，将字符、声音、 光 、图形和图像均称为数据。 32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是 相邻 的。 33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为 链式 存储。 34．二叉树的遍历方法有：先序遍历、后序遍历和 中序遍历 。 35．单链表表示法的基本思想是用指针 表示结点间的逻辑关系。 36．C语言规定，数组元素的下标从 0 开始，最大值为长度减1。 37．在C语言中，引用数组元素时，其数组下标的数据类型允许是整型常量或整型 表达式。 38．一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的 函数 。 39．C语言中访问地址的方式有两种即直接存取方式和 间接存取 方式。 40．运行下列语句：int*p，*q，x[5]；p=x；q=p+3；则q指向数值元素 x[3] 。 41．若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的 规模 无关。 42．在线性表的链式存储结构中，单链表中每个节点是一个 结构类型 。 43．在三对角阵的压缩存储中，已知Aij=Bk，试建立k与i，j之间的关系为： k=2i+j 。 44．在软件的开发模型中，螺旋模型是一种 风险驱动 模型，它将瀑布模型和原型模型结合起来。 45．设有100个元素，用折半查找法进行查找时，最大比较次数是7 。 二、选择题 1．下列是C语言正确的标识符的是【 D 】 A．? a B．a=2 C．a.3 D．a_3 2．下列表达式中，值为1的表达式是 【 D 】 A．3％5 B．3/5.0 C．3/5 D．35 3．设变量a,b,c,d依次为字符型、整型、单精度型、双精度型，则表达式“a+b／c*d”的数据类型为【 D 】 A．整型 B．字符型 C．单精度型 D．双精度型 4．能正确表达“0≤a≤10”