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

《2243计算机软件基础(一)(参考)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2243计算机软件基础一、填空題1.程序设计的关铤在于设计出一个好的算法•2.数据、数据节点和数据项构成了数据组织的三个层次.其中数据项是具有独立含义的最小标识单位。3.数据的逻辑结构和物理給构Z间的相互运算是通过昱迭"来实现的。4.所有节点按1对1的邻接关系构成的幣体就是线性结构。5.表长为0的线性表称为空表。6.直接插入井序最好情况的时间更杂度为O(n)°7.程序段"i=hwhilc(i<=n)i=i*2v的时间复杂度为O(log2n)£8.c语言属于计算机高级语言.既可以用來写系统软件，也町以用来写应用软件o9.算法是有穷的.而程序可以是—无穷的.10・实型

2、常帘:在一般微型机中占用4个字节。11・ch萌型和ini型的运算结果为d型。12.GetcharOfl：puichai()fg数只能输入、输出—个字符•13.源程序必须瞇译成机儈指令即机器语言，这一工作山编译系统來完成。14.字符串的长度为串中字符的个数,但在内存中所占的字节数应比长度多1°15・执行：a=3>b-4,a=a+b.b=a+b后，则a和b的值分别为7和11。16・对于scanF(“％2d%3d%4

3、8•若有说明:Inta[]

4、5戶｛12345,6.7・8・9,10),则数组第一维的大小为。19・在函数定义中.若没有返回值・其类型定义为空类绘。20.c语言规定不能嵌套定义两数.但可以嵌套週用—瓯数。21・程序中出现的八……*/表示注释，可以出现在程序的任何地方。22・c语言的数据结构圧以数据类型的形式描述出來的.23・%运篦符的运篦对線就为黑数°24.gctcharO^j数只能出现在表达式的位胃,接收该函数的值时可以用字符型或整型变绘。25・请将

5、x

6、Wa・写成一个逻辑农达式：o&&xxa。26.在结构化程序的三种藝本结构是指顺字结构.选择结构和循环结构。27

7、.在c语言中，二维数组在内存中的排列顺序是按行存入。28.—个完整的c程序可曲1个主函数或山1个主函数和若十个子函数组成。29・在c语言中，变后的使用一般遵守"先定义.而便川”的原则。30.c语言屮有两个专门的指针运算符*和&•它们都足—单目运算符。31・在计算机的数据处理中，将字符、声音、光、图形和图像均称为数据。32.在线性农的顺序存储结构中，其相邻的数抵节点在物理位置上也是1—的。33・若在数据处理中，帑要经常对数据进行插入、删除运算，则宜将该数据设国为链式存储。34.二叉树的遍历方法有：先序遍历.后序遍历和中序遍丙。35・单链农表示法的基木思想是用指针表示

8、结点间的逻辑关系。36.C语言规定.数组元素的下标从0开始.最大值为长度减1“37.在C语言中,引用数组元索时，其数组下标的数据类型允许是整型常量或整空农达式。38.—个变量的作用域是指该变虽在程序中的有效范悔h局邵变量的作用域就是其所在的函数•39・C语言中访问地址的方式有两种即应接存収方式和间接存取方式。40.运行下列语句:inl&p,*q,x[5]：p=x；q=p+3；则q描向数值元素x[引。41.若某何题的空间复杂度为0(1).则认为该问题所耗空间与问题的_规模无关。42・在线性表的链式存储结构屮，单链表中每个节点是一个结构类型°43.在三对角阵的压缩存储

9、中，已知&尸〃七，试建立k与i,j之间的关系为：k=2i+i°44・在软件的开发模型中.螺旋模型是一种风险驱动模型.它将瀑布模型和原型模型结合起來。45•设有100个元索，用折半査找法进行査找时，最大比较次数是7。二、选择题1.下列是C语言正确的标识符的是【D]A・?aB・a=2C・a.3D・a_32.下列表达式中.值为1的表达式是【D]A.3%5B.3/5.0C・3/5D・3<53・设变戢abc.d依次为字符型、整型、单精度型、双精度型，则表达式“a+b/c*d"的数据类型为【D]A.整型B・字符型C.单稱度型D.双粘度型4.能正确表达“OWaWlO"的农达式是

10、【A】A・10>=a&&a>=0B・(10>=a)ll(a>=0)C.0<=a<=l0D.(!a<0)&&(!a>IO)5.在C语盲中，main()函数的位置【C】2必须作为第一个函数B.必须作为报后一个函数C・可以任懋.但必须要在函数之外D.必须放在它所调用的函数之后6.对于输入语句“scan"%d・％dS&%&b)”,下面正确的输入方法是【A]A・1.2回车B.12回车C・I回车2回牟D.1;2回车7.下列程序段"inti=j=10：printfr&d.%d-Lj-)：M的输出结果是【B】A・11,10B・9,10C・11,9D.10,98.下面有关fo

11、r循环止确