资源描述：
《计算机软件基础复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机软件基础复习题1.程序设计的关键在于设计出一个好的算法O2.数据、数据节点和数据项构成了数据组织的三个层次。其屮数据项是具有独立含义的最小标识单位。3.数据的逻辑结构和物理结构Z间的相互运算是通过算法来实现的。4.所有节点按1对1的邻接关系构成的整体就是线性结构。5.表长为0的线性表称为空表。6.直接插入排序最好情况的时间复朵度为O(n)。7.程序段“i=l；whilc(i<=n)i=i*2”的时间复朵度为O(log2n)。8.c语言屈于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件。9.算法是有穷的，而程序可以是无穷的。10.实型常量在一般微型机小
2、占用_4_个字节。11.char型和int型的运算结果为血型。12.Gctchar()和putchar()函数只能输入、输出_J_个字符。13.源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。14.字符串的长度为串小字符的个数，但在内存小所占的字节数应比长度多丄。15.执行：a=3,b=4,a=a+b,b=a+b后,则a和b的值分别为7_和11。16.对于scanf(“％2d%3d%4(f',&a,&b,&c)语句，若键入：123456789,则变量b的值为345o17.设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是j_。18.
3、若有说明：Inta[][5]={l,2,3,4,5,6,7,8,9,10),则数组第一维的大小为。19.在函数定义小，若没有返回值，其类型定义为空类型o20.c语言规定不能嵌套定义函数，但可以嵌套调用函数。21.程序小出现的/*……*/表示注释，可以出现在程序的任何地方。22.c语言的数据结构是以数据类型的形式描述出来的。23.%运算符的运算对彖就为坐数。24.gctchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。25.请将
4、x
5、=・a。26.在结构化程序的三种基本结构是指顺序结构、选择结构和循
6、环结构。27.在c语言小，二维数组在内存中的排列顺序是按址存入。28.—个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。1.在c语言中，变量的使用一般遵守“先定义，而使用”的原则。2.c语言屮有两个专门的指针运算符*和&,它们都是_单口运算符。3.在计算机的数据处理中，将字符、声音、、图形和图像均称为数据。4.在线性表的顺序存储结构小，其相邻的数据节点在物理位置上也是相邻的。5.若在数据处理屮，需耍经常对数据进行插入、删除运算，则宜将该数据设置为琏业存储。6.二叉树的遍历方法有：先序遍历、后序遍历和屮序遍历。7.单链衣表示法的基本思想是用指针表示结点间的
7、逻辑关系。8.C语言规定，数组元素的下标从_0_开始，最大值为长度减1。9.在C语言小，引用数组元素时，其数组下标的数据类型允许是整型常量或整型表达式。10.一个变量的作用域是指该变量在程序屮的有效范帀，局部变量的作用域就是其所在的函数。11.C语言中访问地址的方式有两种即直接存取方式和间接存取方式。12.运行下列语句：int*p,*q,x[5]；p=x；q=p+3；则q指向数值元素x[3]。13.若某问题的空间复朵度为o(l),则认为该问题所耗空间与问题的无关。14.在线性表的链式存储结构中，单链表中每个节点是一个结构类型o15.在三对角阵的圧缩存储中，已知Aij=
8、Bk,试建立k与i,j之间的关系为：k=2i+jo44.在软件的开发模型屮，螺旋模型是一种风险驱动模型,它将瀑布模型和原型模型结合起来。45.设有100个元素，用折半查找法进行查找时，最大比较次数是乙。二、选择题1•下列是C语言正确的标识符的是【D]A.?aB.a=2C.a.3D.a_32•下列表达式中，值为1的表达式是【D]A.3%5B.3/5.0C.3/5D.3<53.设变量a,b,c,d依次为字符型、整型、单精度型、双精度型,则表达式“a+b/c*d”的数据类型为【D]A.整型B.字符型C.单精度型D.双精度型4.能正确表达性aS10啲表达式是【A】A•10>=
9、a&&a>=0B.(10>=a)ll(a>=0)C.0<=a<=10D・(!a<0)&&(!a>10)5•在C语言中，main()函数的位置【C】A.必须作为第一个函数A.必须作为最后一个函数C.可以任意，但必须要在函数之外D.必须放在它所调用的函数Z后6.对于输入语句“scanf(“％d,%d”,&a,&b)”，下而正确的输入方法是【A]A.1,2回车B.12[Hl车C.1回车2回车D.1;2M车7.下列程序段“inti=j=10；printf(“&d,%dE,—I,j・・)；”的输出结果是【B]A.11,10B.9,10C.11,9D.10,98
