02243计算机软件基础(一)题库_02243计算机软件基础(一)试题_02243计算机软件基础(一)在线答题_02243计算机软件基础(一)搜题在线使用拍照解题

【问答题】 编程序，输入10个短整型正整数存入一维数组，求其中所有素数之和并输出。

【问答题】 以二叉链表作为存储结构，用类C语言编写求二叉树中叶子数的算法。

【问答题】 输入一个长整型正整数，将其转换成对应八进制整数的字符串，然后输出...

【问答题】 以下运算实现在链队上的入队列，请在空处用适当的语句予以填充。

【问答题】 以下运算实现在循环队上的出队列，请在空处用适当的语句予以填充。

【问答题】 下面程序的功能是输入10个字符和1个字符X，从10个字符中查找x，...

【问答题】 下列程序的功能是将输入的10个整型数存入一维数组中，并求其中所有...

【问答题】 以下为冒泡排序的算法，请分析算法，并填充适当的语句。

【问答题】 下面程序是从输入3个数中找出最大数，并输出最大数。

【填空题】 阅读下列算法，写出其完成的功能是（）。

【问答题】 用文字简述将内容为x节点加入顺序队列和出队操作的基本步骤。

【问答题】 简述哈夫曼树的性质。

【问答题】 软件测试时，程序中尚未发现的错误的数量往往与在该段程序中己发现的...

【问答题】 用文字简述数据x进栈和退栈操作的基本步骤。

【问答题】 良好的程序设计风格除了将程序文档化和格式化以外，还需要遵循哪些准则？

【问答题】 软件维护工作可分为哪几类维护工作？

【单项选择题】 长度为12的有序表：Apt，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May...

【单项选择题】 树最适合用（）来表示。

【单项选择题】 设C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指...

【单项选择题】 在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序的时间复...

【单项选择题】 计算机内部数据处理的基本*单位是（）

【单项选择题】 设有语句，则*（p+3）的值为（）

【单项选择题】 以下数组语句中，正确的是（）

【单项选择题】 设有定义语句：int a=l，b=2，c=3，d=4；执行下列程序段后x...

【单项选择题】 执行程序段“int x=8；while（--x>6）sprintf（“*”）后的...

【单项选择题】 设有语句，下列说法正确的是（）

【单项选择题】 选用数组元素下标时，可能造成程序运行出错的下标是（）

【单项选择题】 假定的数据定义语句“floatx；”，能为x输入数据的正确语句是（）

【单项选择题】 当调用函数时，实参是一个数组名，则向对应形参传送的是（）

【单项选择题】 若变量a，i已正确定义，且i已正确赋值，非法的表达式是（）

【单项选择题】 以下表达式中与表达式“m=n++”功能完全相同的是（）

【单项选择题】 在c语言中，合法的字符常量是（）

【单项选择题】 下列给出的符号串中，可以作为C语言标识符是的（）

【单项选择题】 设int a=10，b=20，c=30；条件表达式a<b·a=15：c的值...

【单项选择题】 设有定义“float a=5.0，b=2.5；”，则表达式（int）b+a ...

【单项选择题】 下列选项中非法的实型常数是（）

【单项选择题】 下列选项中，合法的C语言保留字是（）

【单项选择题】 在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较...

【单项选择题】 堆（Heap）是（）

【单项选择题】 一个队列的输入列序为1，2，3，4，则该队列的输出序列是（）

【单项选择题】 带头结点的单链表Head为空的判定条件是（）

【单项选择题】 设有语句“intx[6]={5，4，3，2，1，0），*p=x；”，则...

【单项选择题】 用顺序查找法对具有n个结点的线性表查找的时间复杂性量级为（）

【单项选择题】 循环队列的队满条件为（）

【单项选择题】 单链表的一个存储结点包含（）

【单项选择题】 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）

【单项选择题】 若有定义语句“int m，n=2，*p=&m；”，则能完成m=n功能的语...

【单项选择题】 设有定义“int x[5]={l，2，3）；”，则数组x占用的内存字节...

【单项选择题】 下面有关for循环正确的描述是（）

【单项选择题】 对于输入语句，下面正确的输入方法是（）

【单项选择题】 在C语言中，main（）函数的位置（）

【单项选择题】 能正确表达“0≤a≤10”的表达式是（）

【单项选择题】 设变量a，b，c，d依次为字符型、整型、单精度型、双精度型，则表达式...

【单项选择题】 下列表达式中，值为1的表达式是（）

【单项选择题】 下列是C语言正确的标识符的是（）

【填空题】 设有100个元素，用折半查找法进行查找时，最大比较次数是（）。

【填空题】 在软件的开发模型中，螺旋模型是一种（）模型，它将瀑布模型和原型模...

【填空题】 在三对角阵的压缩存储中，已知Aij=Bk，试建立k与i，j之间的关系为：...

【填空题】 在线性表的链式存储结构中，单链表中每个节点是一个（）。

【填空题】 若某问题的空间复杂度为o（1），则认为该问题所耗空间与问题的（）无关。

【填空题】 运行下列语句：int*p，*q，x[5]；p=x；q=p+3；则q指向数值...

【填空题】 C语言中访问地址的方式有两种即直接存取方式和（）方式。

【填空题】 一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就...

【填空题】 在C语言中，引用数组元素时，其数组下标的数据类型允许是整型常量或...

【填空题】 C语言规定，数组元素的下标从（）开始，最大值为长度减1。

【填空题】 单链表表示法的基本思想是用（）表示结点间的逻辑关系。

【填空题】 二叉树的遍历方法有：先序遍历、后序遍历和（）。

【填空题】 若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设...

【填空题】 在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是（）的。

【填空题】 在计算机的数据处理中，将字符、声音、（）、图形和图像均称为数据。

【填空题】 c语言中有两个专门的指针运算符*和&，它们都是（）目运算符。

【填空题】 在c语言中，变量的使用一般遵守（）的原则。

【填空题】 一个完整的c程序可由1个主函数或由1个主函数和（）子函数组成。

【填空题】 在c语言中，二维数组在内存中的排列顺序是按（）存入。

【填空题】 在结构化程序的三种基本结构是指（）、选择结构和循环结构。

【填空题】 请将│x│≤a，写成一个逻辑表达式：（）。

【填空题】 getchar（）函数只能出现在（）的位置，接收该函数的值时可以用字符...

【填空题】 ％运算符的运算对象就为（）。

【填空题】 c语言的数据结构是以（）的形式描述出来的。

【填空题】 程序中出现的 *…...*／表示注释，可以出现在程序的（）地方。

【填空题】 在函数定义中，若没有返回值，其类型定义为（）。

【填空题】 若有说明：Int a[][5]={1，2，3，4，5，6，7，8，9...

【填空题】 设intx=10，y，z；执行y=z=x；x=y=-Z后，变量x的结果是（）...

【填空题】 执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为（）和1...

【填空题】 字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多（）。

【填空题】 源程序必须翻译成机器指令即机器语言，这一工作由（）来完成。

【填空题】 Getchar（）和putchar（）函数只能输入、输出（）个字符。

【填空题】 char型和int型的运算结果为（）型。

【填空题】 实型常量在一般微型机中占用（）个字节。

【填空题】 算法是有穷的，而程序可以是（）。

【填空题】 c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写（）。

【填空题】 程序段“i=l；while（i<=n）i=i*2”的时间复杂度为（）。

【填空题】 直接插入排序最好情况的时间复杂度为（）。

【填空题】 表长为0的线性表称为（）表。

【填空题】 所有节点按1对1的邻接关系构成的整体就是（）结构。

【填空题】 数据的逻辑结构和物理结构之间的相互运算是通过（）来实现的。

【填空题】 数据、数据节点和数据项构成了数据组织的三个层次。其中（）是具有独...

【填空题】 程序设计的关键在于设计出一个（）。

【填空题】 从是否需要执行被测软件的角度，软件测试可分为（）和（）方法；若按...

【填空题】 数据流图的类型有交换型和（）。