《计算机软件基础(一)高等教育自学考试试卷与答案》由会员分享，可在线阅读，更多相关《计算机软件基础(一)高等教育自学考试试卷与答案（12页珍藏版）》请在金锄头文库上搜索。
1、计 算 机 软 件 基 础一、填空题1程序设计的关键在于设计出一个好的算法 。2数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。3数据的逻辑结构和物理结构之间的相互运算是通过算法 来实现的。4所有节点按1对1的邻接关系构成的整体就是线性 结构。5表长为0的线性表称为 空 表。6直接插入排序最好情况的时间复杂度为 O(n) 。7程序段“i=l；while(i=n)i=i*2”的时间复杂度为 O(log2n) 。8c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件 。9算法是有穷的，而程序可以是 无穷的 。10实型常量在一般微型机中占用
2、4 个字节。11char型和int型的运算结果为int 型。12Getchar()和putchar()函数只能输入、输出 1 个字符。13源程序必须翻译成机器指令即机器语言，这一工作由编译系统 来完成。14字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。15执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为 7 和11。16对于scanf(“2d3d4d”，&a，&b，&c)语句，若键入：l 23456789，则变量b的值为345 。17设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。18若有说明：Int a5=1,2,3,4
3、,5,6,7,8,9,10)，则数组第一维的大小为2 。19在函数定义中，若没有返回值，其类型定义为 空类型 。20c语言规定不能嵌套定义函数，但可以嵌套调用 函数。21程序中出现的/*.*表示注释，可以出现在程序的任何 地方。22c语言的数据结构是以 数据类型 的形式描述出来的。23运算符的运算对象就为 整数 。24getchar()函数只能出现在 表达式 的位置，接收该函数的值时可以用字符型或整型变量。25请将xa，写成一个逻辑表达式： x=-a 。26在结构化程序的三种基本结构是指 顺序结构 、选择结构和循环结构。27在c语言中，二维数组在内存中的排列顺序是按 行 存入。28一个完整的c
4、程序可由1个主函数或由1个主函数和 若干个 子函数组成。29在c语言中，变量的使用一般遵守 “先定义，而使用 ”的原则。30c语言中有两个专门的指针运算符*和&，它们都是 单 目运算符。31在计算机的数据处理中，将字符、声音、 光 、图形和图像均称为数据。32在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是 相邻 的。33若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为 链式 存储。34二叉树的遍历方法有：先序遍历、后序遍历和 中序遍历 。35单链表表示法的基本思想是用指针 表示结点间的逻辑关系。36C语言规定，数组元素的下标从 0 开始，最大值为长度减1。37在
5、C语言中，引用数组元素时，其数组下标的数据类型允许是整型常量或整型 表达式。38一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的 函数 。39C语言中访问地址的方式有两种即直接存取方式和 间接存取 方式。40运行下列语句：int*p，*q，x5；p=x；q=p+3；则q指向数值元素 x3 。41若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的 规模 无关。42在线性表的链式存储结构中，单链表中每个节点是一个 结构类型 。43在三对角阵的压缩存储中，已知Aij=Bk，试建立k与i，j之间的关系为： k=2i+j 。44在软件的开发模型中，螺旋模型是一种 风险
6、驱动 模型，它将瀑布模型和原型模型结合起来。45设有100个元素，用折半查找法进行查找时，最大比较次数是7 。二、选择题1下列是C语言正确的标识符的是【 D 】A? a Ba=2 Ca.3 Da_32下列表达式中，值为1的表达式是 【 D 】 A35 B3/5.0 C3/5 D3=a&a=0 B (10=a)ll(a=0) C0=a=10 D(!a10)5在C语言中，main()函数的位置 【 C 】 A必须作为第一个函数 B必须作为最后一个函数C可以任意，但必须要在函数之外 D必须放在它所调用的函数之后6对于输入语句“scanf(“d,d”,&a,&b)”，下面正确的输入方法是【 A 】 A
7、1,2回车 B12回车 C1回车2回车 D1;2回车7下列程序段“int i=j=10；printf(“&d,dn”，-I,j-)；”的输出结果是【 B 】 A11,10 B9,10 C11,9 D10,98下面有关for循环正确的描述是【 D 】 Afor循环只能用语句循环次数已经确定的情况 Bfor循环是先执行循环体语句，后判定表达式 C在for循环中，不能用break语句跳出循环体 Dfor语句的循环体中，可以包含多条语句，但要用花括号括起来9设有定义“int x5=l,2,3)；”，则数组x占用的内存字节数是【 D 】 A3 B5 C6 D1010若有定义语句“int m, n=2,
8、*p=&m；”，则能完成m=n功能的语句为 【 B 】 Am=*p； B*p=*&n； Cm=&n Dm=&p11数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为【 C 】 A存储结构 B逻辑结构 C链式存储结构 D顺序存储结构12单链表的一个存储结点包含 【 D 】 A数据域或指针域 B指针域或链域 C指针域和链域 D数据域和链域13循环队列的队满条件为【 C 】 Asq.rear+1)maxsize=(sq.front+1)maxsize B(sq.rear+1)maxsize=sq.front+l C(sq.rear+1)maxsize=sq.front Dsq.rear=
9、sq.front14深度为6的二叉树最多有( )个结点【 B 】 A64 B63 C32 D3115用顺序查找法对具有n个结点的线性表查找的时间复杂性量级为【 C 】 AO(n2) BO(nlog2n) CO(n) DO(log2n)16设有语句“intx6=5,4,3,2,1,0)，*p=x；”，则值2的表达式为【 A 】 A*(p+4) B*(p+5) C*p+4 D*p+517算法分析的两个主要方面是【 A 】 A空间复杂度和时间复杂度 B正确性和简明性 C可读性和文档性 D数据复杂性和程序复杂性18带头结点的单链表Head为空的判定条件是【 B 】 AHead=NULL； BHead-
10、next=NULL： CHead-next=Head； D均不正确；19一个队列的输入列序为1,2,3,4，则该队列的输出序列是【 B 】 A4,3,2,l B1,2,3,4 C1,4,3,2 D3,2,4,120堆(Heap)是 【 B 】 A完全二叉树 B线性表 C满二叉树 D都不正确21在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为【 C 】 An B1 Cn+1 Dn-122下列选项中，合法的C语言保留字是【 C 】 AAUTO BSWIT Celse Dinteger23下列选项中非法的实型常数是【 A 】 A3E1.0 B1.0E3 C.3E-2 D3E-
11、224设有定义“float a=5.0，b=2.5；”，则表达式(int)b+a/b的值是 【 D 】 A3 B4 C3.0 D4.025设int a=10，b=20，c=30；条件表达式ab?a=15：c的值是【 B 】 A10 B15 C20 D3026一个C程序是由【 B 】 A一个主程序和若干子程序组成 B一个或多个函数组成 C若干过程组成 D若干子程序组成27下列给出的符号串中，可以作为C语言标识符是的【 C 】 Aprintf Bdo CGOTO Dwhile28在c语言中，合法的字符常量是【 B 】 A/A/ B/x10/ C/0a/ Da29以下表达式中与表达式“m=n+”功能
12、完全相同的是 【 A 】 Am=n，n=n+l Bn=n+l，m=n Cm=+n Dm+=n+130若变量a, i已正确定义，且i已正确赋值，非法的表达式是 【 C 】 Aa= =1 B+i Ca=a+=5 Da= (int)(i)32当调用函数时，实参是一个数组名，则向对应形参传送的是【 B 】 A数组的长度 B数组的首地址C数组中每一个元素的地址 D数组中每个元素的值33假定的数据定义语句“floatx；”，能为x输入数据的正确语句是【 D 】 Ascanf(“f，3.5)； Bscanf(“x=f ”)； Cscanf(“4.2f”，&X)； Dscanf(“f”，&x)；34下列程序段的输出结果是【 D 】 int x=2; do prinff(“d,”，x一)； while(!(-x)； A2，
