《2022年2022年计算机软件基础一高等教育自学考试试题与答案 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机软件基础一高等教育自学考试试题与答案 .pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机软件基础一高等教育自学考试试题与答案名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 资料仅供参考计 算 机 软 件 基 础一、填空题1程序设计的关键在于设计出一个好的算法。2数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。3数据的逻辑结构和物理结构之间的相互运算是经过算法来实现的。4所有节点按 1 对 1 的邻接关系构成的整体就是线性结构。5表长为 0 的线性表称为空表。6 直 接
2、插 入 排 序 最 好 情 况 的 时 间 复 杂 度 为O(n) 。7程序段“ i=l；while(i=n)i=i*2 ”的时间复杂度为O(log2n) 。8c 语言属于计算机高级语言，既能够用来写系统软件，也能够用来写应用软件。9算法是有穷的，而程序能够是无穷的。10实型常量在一般微型机中占用4 个字节。11char 型和 int 型的运算结果为 int 型。12Getchar() 和 putchar() 函数只能输入、输出1 个字符。13源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。14字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。15执行：a=3，
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,5,6,7,8,9,10)，则数组第一维的大小为2 。19在函数定义中，若没有返回值，其类型定义为空类型。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -
4、- 第 2 页，共 5 页 - - - - - - - - - 资料仅供参考20c 语言规定不能嵌套定义函数， 但能够嵌套调用函数。21程序中出现的 /*.*表示注释，能够出现在程序的任何地方。22c 语言的数据结构是以数据类型的形式描述出来的。23运算符的运算对象就为整数。24getchar()函数只能出现在表示式的位置，接收该函数的值时能够用字符型或整型变量。25 请 将 x a， 写 成 一 个 逻 辑 表 示 式 ：x=-a 。26在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。27在 c 语言中，二维数组在内存中的排列顺序是按行存入。28一个完整的c 程序可由 1 个主函
5、数或由1 个主函数和若干个子函数组成。29在 c 语言中，变量的使用一般遵守“先定义，而使用 ”的原则。30c 语言中有两个专门的指针运算符*和& ，它们都是单目运算符。31在计算机的数据处理中， 将字符、声音、 光、图形和图像均称为数据。32在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻的。33若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。34二叉树的遍历方法有：先序遍历、后序遍历和中序遍历。35单链表表示法的基本思想是用指针表示结点间的逻辑关系。36C 语言规定，数组元素的下标从0 开始，最大值为长度减1。37在 C 语言中，引用数组元素时，
6、其数组下标的数据类型允许是整型常量或整型表示式。38一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的函数。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 资料仅供参考39C 语言中访问地址的方式有两种即直接存取方式和 间接存取方式。40运行下列语句： int*p ，*q，x5；p=x；q=p+3；则 q 指向数值元素x3 。41若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的规模无关。42在
7、线性表的链式存储结构中，单链表中每个节点是一个结构类型。43在三对角阵的压缩存储中，已知Aij=Bk，试建立 k 与 i，j 之间的关系为：k=2i+j 。44在软件的开发模型中，螺旋模型是一种风险驱动模型，它将瀑布模型和原型模型结合起来。45设有 100 个元素，用折半查找法进行查找时，最大比较次数是7 。二、选择题1下列是 C 语言正确的标识符的是【D 】A? a Ba=2 Ca.3 Da_3 2下列表示式中，值为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() 函数的位
8、置【 C 】A必须作为第一个函数B必须作为最后一个函数C能够任意，但必须要在函数之外D必须放在它所调用的函数之后6对于输入语句“ scanf(“ d,d” ,&a,&b) ” ，下面正确的输入方法是【A 】A1,2 回车B12 回车C1 回车 2回车D1;2 回车名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 资料仅供参考7下列程序段“int i=j=10 ；printf( “ &d, dn” ，-I,j-) ； ”的输出结果是
9、【B 】A 11,10 B 9,10 C 11,9 D10,9 8下面有关 for 循环正确的描述是【D 】Afor 循环只能用语句循环次数已经确定的情况Bfor 循环是先执行循环体语句，后判定表示式C在 for 循环中，不能用 break 语句跳出循环体Dfor 语句的循环体中，能够包含多条语句，但要用花括号括起来9设有定义“ int x5=l,2,3) ； ” ，则数组 x 占用的内存字节数是【D 】A3 B5 C6 D10 10若有定义语句“ int m, n=2, *p=&m； ” ，则能完成 m=n 功能的语句为【 B 】Am=*p ；B*p=*&n ；Cm=&n Dm=&p 11数
10、据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为【C 】A存储结构B逻辑结构C链式存储结构D顺序存储结构12单链表的一个存储结点包含【 D 】A数据域或指针域B指针域或链域C指针域和链域D数据域和链域13循环队列的队满条件为【C 】A sq.rear+1) maxsize=(sq.front+1)maxsize B(sq.rear+1)maxsize=sq.front+l C(sq.rear+1)maxsize=sq.front Dsq.rear=sq.front 14深度为 6 的二叉树最多有 ( )个结点【B 】A64 B63 C32 D31 15用顺序查找法对具有n 个结点的线性表查找的时间复杂性量级为【C 】名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -