2243计算机软件基础(一)(参考)

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