C语言基础
C语言有哪些数据类型？整型、实型、字符型。
为什么程序中的变量使用前必须先定义？C程序用到的变量都必须进行定义，即事先定义其类型。变量一经定义，系统就给分配存储空间，以存放相应常量。
算法和程序的区别是什么？算法是有穷的，程序是无穷的;算法和程序的描述方法不一样，程序是用计算机语言描述的；算法一般不可执行，程序可以执行
思路。
C语言源程序的文件的后缀是
经过编译后生成文件的后缀是
经过连接后生成文件的后缀
C
数学式sin35°+xcos60的C语言表达式
为
表达式
3*9%2+9%2*5
表达式
6.0*(1/2)
变量代表内存中具有特定属性的一个存储单元，
它用来存放也就是
符
若a是实型变量，在执行了a=5
后，
若a和b类型相同，在执行了a=b
编制C语言程序并上机运行的一般过程是编辑、编译、连接、运
行。
C
且第一个字符
C语言的关键字。
顺序结构、选择结构和循环结构
的程序设计
请写出switch语句的一般格式及
注意事项。
一般格式：
Switch（表达式）
｛case常量表达式1：语句
组1；break；
Case常量表达式2：语句
组2；break；
……
Case常量表达式n：语句
组n；break；
Default：语句组n+1；｝
1switch中表达
式可以是任意类
型，常用的是字
符或整型。2每
个常量表达式的
值不能相同。3
语句组可以为任
意语句。4break
可以省略，然后
执行完本组语句
后紧接着执行其
后的i+1组语
句。5多个case
可以用一组执行
语句。6break的
作用是跳出
switch，执行
switch下面的语
句。
试说明while语句和do-while
语句的异同：二者相同点在于都可
以进行次数确定的循环体的次数。
不同点在于do-while现执行循环
中的语句，然后再判断条件是否为
真，若为真则继续循环；若为假则
终止循环。因此，do-while循环
至少要执行一次循环语句。而
while则是先判断条件后执行循
环体
简述for语句的执行过程及注意
事项：
计算机表达式1
表达式2非0？
执行语句s
计算机表达式3
循环结束，执行下面的语句
注意事项：for语句中的3个表达
式可以省略但后面的分号不能省
略。
试说明continue语句和break语
句的作用及区别：break的功能是
跳出本层循环（对多层循环而言），
接着执行下面的语句。continue
语句的作用是执行continue时，
循环体中continue下面的语句都
不执行，重新进行循环判断以决定
是否继续进行下次循环。Break和
continue的区别在于：continue
只结束本次循环重新进行下次循
环判断，而break结束整个循环。
结构化程序的三种基本结构包括
C语言提供的选择结构语句有
有一段程序为：while（表达式）
语句1；语句2；
……
当表达式的值为非零时，
do-while语句中while
后的表达
才能正常
退出循环。
在C
语言程序的循环体内，若遇到
则立即停止当前循
结束本次循环，进行下一次循环判
断。
C语言中，唯一的三目运算
符
&.&.
C语言中，运算符优先级最高
的是
C
C语言中，要求运算符数据必须是
整型的运算符是%
C语言中，语句x=！a==b；的执行
3个关于C语言的结论：可以用
while语句实现的循环一定可以
用for语句实现；可以用for语句
实现的循环一定可以用while语
句实现；可以用do-while语句实
现的循环一定可以用while语句
实现。
C语言程序中，continue语句只能
C
语言中，if和switch语句属于
C
语言中，语句while后一对圆括
C语言中，关于
scanf（）函数正
C语言中，与语句while（！E）括
号中的表达式含义等价
的是
C语言程序中，for循环语句中的
表达式2为一非零常数且循环体
内无
break语句及goto语句，则
设i是int型变量，f是float型
变量，用下面的语句给这两个变量
输入值：scanf （“i=%d ，f=%f ”，&i ，&f ）；为了把100和765.12分别赋给i 和f ，正确的输入为
设变量m ，n ，a ，b ，c ，d 均为0，执行（m=a==b ）∣∣（n=c==d ）后，m ，
n
设变量m ，n ，a ，b ，c ，d 均为1，执行“（m=a ﹥b ）&&（n=a ﹥b ）”后m ，
n
若x 和y 都是int 型变量，x=100，y=200，且有下面的程序片段：printf （“%d ”，（x ，y ））；此程序片段的输出结果是200。 当执行以下程序段时 x=-1；
do ｛x=x*x ｝while
（！x ）
执行语句：for （i=1；i++﹤4；）后；变量i 的值是5。
数组
若定义“int a[5]；”，试说明引用a 、a[0]和&a[1]的含义。a 代表数组名，a[0]代表数组的第一个元素，&a[1]代表数组第二个元素的地址。
在C 语言数值表示中，‘a ’“a ”相同吗？不同，‘a ’表示一个字符，而“a ” 表示一个字符串。 已知：int s[2][3]；试说明数组s 在内存存储所占的字节数。因为变量的数据类型int 在使用内存空间的时候一个数据占用2个字节的存储空间。而数组s[2][3]内部有6个整型的数据，所以一共要占用12个字节。
C 在C
语言中，二维数组元素在内存 若定义了一个二维数组int[3][4]；且改数组的起始地址为1000，
则元素a[1][3]的地址为一个整型变量占两个字节） 已知：char str[15]；str
数组的
一维数组定义中表示数组长度的
同一数组中的所有元素所占字节
引用数组元素越界时，
C
Static char str[]=“ok ”；与static char c[]=｛‘o ’‘k
’｝
在定义int a[5][4]
；之后，对a 在执行char str[10]=“China\0”；strlen （str ）的结果是5。 在C 语言中，
引用数组元素时，其
字符串“That ”小于字符串“The ”。 若有说明：inta[][4]=｛1,2,3,4,5,6,7,8,9,10,11,12｝；，则数组第一维的大小为3。 若数组a 有m 列，则a[i][j]之前的数组元素个数为i*m+j 。 函数调用：strcat （strcpy （str1，str2），str3）的功能是将串str2复制到串str1中后再将串str3连接到串str1之后。
函数
写出函数定义、函数声明、函数调用的一般格式及注意事项。 函数定义：
函数类型 函数名（形式参数列表） ﹛说明部分； 语句部分； ﹜
函数声明：
其形式为：函数类型 函数名（）； 函数的调用：主要函数通过传递一定的信息来使用被调函数的功能。
（1）无返回值的函数调用格式（2）有返回值的函数调用格式 在调用一个函数之前，应考虑哪些问题？若被调函数和主调函数在一个编译单位中，在书写顺序上被调函数在主调函数之前出现；或者被调函数虽然在主调函数之后出现，而被调函数的数据类型是整数型或字符型，可不对被调函数加以说明。
试说明实参和形参的关系。形参和实参的关系总的来说是一一对应的关系。具体是：1个数相等2顺序一致3类型相符（或实参可以给形参正确的赋值）。
从用户角度看，
若有一下函数调用语句：func （a+b ，（x ，y ），fun （n+k ，d ，（a ，b ））；在此函数调用语句中实现的个数是3。
输入带空格的字符串时，应该用gets （）函数。
求字符串长度的函数是
到字符数组中。
变量的作用域是指变量的有效范围，在作用域内可以引用该变量。
从函数形式看，
函数的返回值是通过函数体中的
被调函数不带回任何值。
一般要对被调用函数做函数声明。 C
语言规定不能嵌套定义函数，但
在不同的函数中定义的变量名若 C 语言总是从主函数开始执行。
在进行函数调用时，
被调函数的形 若函数类型和return
语句中表达
若以数组元素作为函数的实参，则
C 语言中，当用数组名做形参时，形参数组改变可以使实参数组随之改变。
允许函数递归调用。
函数形参的作用范围只是局限于
所定义的函数内。
一个
C 源程序至少包括一个函数，
C
函数定义的形参可以有一个、多个，也可以没有。
C 语言程序总是从main 函数开始执行。
C 构成。
在一个源程序文件中定义的全局
指针
对指针变量做自加1操作后，一定增加一个字节吗？为什么？不一定，和数据的类型有关。 分析“*”在定义指针和引用指针变量时有什么不同？定义语句中“p ”前面的“*”是说明p 的类型是指针变量。而除定义语句外的其
他语句中出现的“*p”里的“*”是对p所指变量的引用，即代表它指向的变量。
试说明指针变量可以进行哪些运算。指针变量可以进行赋值和简单的加减运算。
才能将另一个变量的地址存放在改变量中。
若指针变量p指向整型变量i，则
i
若指针变量p指向float型数组a[10]，且a的首地址为1000，则执行p+3后，p应该指向地址为1012单元。
一个指定长度的存储空间。
C语言中，若int a[5]，i，*p=a；，
则与&a[i]等价的指针表示
是
a[i]
已知：int a[]=｛1,3,5,7,9｝，
*ip=a；表达式
*ip+2
已定义的一个指针变量可以存放
指针变量作为形参时，
指针说明时指定的数据类型是指
型。
指针变量赋值时，
赋的值是一般变
若有定义：int x，*pb
；则正确的
若有定义：char ch；（1）使指针p可以指向变量ch的定义语句是char *p=&ch。（2）使指针p指向变量ch的赋值语句是p=&ch。（3）
通过指针p给变量ch读入字符的
scanf函数调用语句是scanf
（“%c”，p）。（4）通过指针p给变
量ch赋字符的语句是ch=*p。（5）
通过指针p输出ch中字符的语句
是putchar（*p）。
数据结构概论
通常将数据结构表示为一个二元
组（D，R），其中D和R分别表示
什么？D代表数据节点的集合，R
是D上的关系。
什么是数据的逻辑结构？什么是
数据的物理结构？一般情况下，
两者之间有什么关系？这种关系
是如何反映的？数据的逻辑结构
是数据间的外在联系（与计算机存
储无关）；数据的物理结构是数据
在计算机中的存储表示，也称数据
的存储结构。一般情况下，二者的
关系是相互运算，如何把逻辑结构
数据存入计算机；如何把机内表示
的数据取出来参加运算，在逻辑结
构和物理结构之间转换以及其他
运算过程中，数据如何组织才能即
节省时间，又节约空间，更重要的
是机内表示的数据取出来后要完
全体现其逻辑结构。
什么是算法？算法与程序有何区
别与联系？算法就是解决特定问
题的的方法。而程序是通过某种语
言将算法的具体实现手段。
算法的时间复杂度仅与问题的规
模相关吗？不是。算法的时间复杂
度还与算法中的语句频度、数据的
状态等因素有关。
选择合适的存储结构，
通常考虑的
因素。
数据结构按节点间的关系，
可分为
4
树形结构反映节点间的关
网状结构反映节点
数据的逻辑结构是数据之间的外
在联系（与计算机存储无关）。
数据的逻辑结构与数据元素的相
对位置相关。
数据的逻辑结构与其所含数据元
素的个数无关。
数据元素之间的逻辑关系与存储
单元的相邻关系无关。
在数据结构中，
从逻辑上可以把数
数据结构是一门研究操作对象以
科。
线性表
简述单链表、循环单链表、循环
双链表的结构特点。（1）单链表的
结构：由节点构成，每个节点有两
个成员：数据域和指针域。单链表
的特点：每个节点都只有一个指向
直接后继节点的指针，最后一个节
点的指针域为空，单链表是只有一
个链域的链表。（2）循环单链表结
构：由节点构成，每个节点有两个
成员：数据域和指针域。循环单链
表特点：链表中最后一个节点的指
针域指向头结点，整个链表形成一
个环。（3）循环双链表结构：由节
点构成，每个节点包括三个域：数
据域、前驱指针域和后继指针域。
循环双链表特点：节点的next指
针域指向后继节点，prior指针域
指向前驱节点。
简述顺序表和链表的主要优、缺
点及适用范围。（1）顺序表用一组
地址连续的存储单元存放线性表
中的数据，表中元素的物理关系和
逻辑关系是一致的。表中元素可以
随机存取，但在程序执行之前必须
给出空间长度，容易造成空间浪费
或者空间不够的情况。链表用一组
任意的存储单元存储线性表的数
据元素，利用指针实现了用不相邻
的存储单元存放逻辑上相邻的元
素。存储空间动态分配，不会产生
溢出，但空间利用率低，节点访问
需要从表头开始依次访问。（2）顺
序表适用于经常进行查找运算的
数据，或者对数据量事先固定的问
题。链表适用于经常进行插入、删
除等数据量变化较大的动态问题。
比较线性表的顺序存储结构与链
式存储结构存储空间开销大小，
并说明理由。顺序存储结构存储空
间开销小，链式存储结构存储空间
开销大。存储空间开销大小可以用
存储密度衡量。存储密度=节点数
据域所占空间/节点所占空间。节
点存储密度越大，空间利用率越
高，则存储空间开销越小。顺序存
储结构每个节点占一个空间，即存
储数据域的空间，而链式存储结构
每个节点所占两个空间，即存储数
据域的空间和存储指针域的空间。
对于线性表的顺序存储结构与链
式存储而言，若线性表的长度基
本稳定，且很少进行插入与删除
操作，但要尽快地存取表中的数
据元素，则应该选择哪种存储结
构？为什么？应该选择顺序存储
结构。因为线性表的长度基本稳
定，可以预先进行分配，且要求尽
快地存取表中的数据元素，而顺序
表中元素可以随机存取。
若频繁地对线性表进行插入与删
除操作，该线性表应该采取什么
存储结构？为什么？应该选择链
式存储结构。对线性表进行插入与
删除操作，顺序表需要大量移动元
素，而链表只需要修改需要相应的指针域就可以了。
有哪些链表可仅由一个尾指针来唯一确定，即从尾指针出发能访问到链表上任意一个节点？循环单链表和循环双链表。
在单链表、循环单链表和循环双链表中，若仅知道指针p指向某节点，不知道头指针，能否将节点*p从相应的链表中删除？若可以，且时间复杂度各为多少？单链表不可以。循环单链表、循环双链表可以。单链表时间复杂度O （n），循环单链表时间复杂度O （n），循环双链表时间复杂度O （1）。
访问一个线性表中具有定值元素
对于一个为n的顺序存储的线性表，
在表头插入元素的时间复杂性
一个线性表是
限序列。
在一个顺序表的表尾插入一个元
在一个单链表中，若要在p
所指向
的节点插入一个新节点，则需要相
在一个单链表中，若要在p所指向的节点插入一个新节点，
则此算法
在一个带头节点的双向循环链表中，
若要在p所指向的节点之前插
入一个新节点，
一个根节点，它无前件；有且只有一个终端节点，它无后件；除根节点和终端节点以外，
其他节点有且只有一个前件，也有且只有一个后件。
在单链表中，
增加头节点的目的是
在线性表的顺序存储中，元素之间
决定的；在线性表的链接存储中，
在双向链表中，每个节点包含两个
指针域，
另一
在线性表的顺序存储中，若一个元
素的下标为i，则它的前驱元素的
下标为
一个线性表中，第一个元素的存储
地址是100，每个元素的长度是
2，
栈、队列和数组
简述栈和队列的相同点和不同点。
相同点：都是存储数据的线性表。
不同点：栈为LIFO（后进线出）
线性表，插入、删除操作均在表尾
进行。队列为FIFO（先进先出）
线性表，插入在表尾进行、删除在
表头进行。
若进栈的数据元素序列依次为1、
2、3、4、5、6，能否得到4、3、
5、6、1、2和1、3、5、4、2、6
的出栈列？并举例说明为什么不
能得到或如何得到。（1）不能得到
4、3、
5、
6、1、2的出栈列。最
先出栈的是4，则此时栈底元素为
最先入栈的1、然后依次向上为2、
3、4、4、3出栈后；5入栈，再出
栈；6入栈，再出栈；这时得到序
列为4、3、5、6；这时栈顶元素
为2,2出栈后，1才能出栈，所以
1不可能先于2出栈，因此不能得
到此序列。（2）可以得到1、3、5、
4、2、6的出栈列。1入栈，再出
栈，1为第一个出栈元素；2入栈；
3入栈，再出栈，3为第二个出栈
元素；4、5一次入栈，此时，栈
底元素为1,5成为栈顶元素，则5
出栈，然后4出栈，然后2出栈；
之后6入栈，再出栈；因此可以得
到此出栈序列。
向一个顺序栈加一个元素时，
首先
从一个顺序栈删除元素时，
一个顺序栈存储于一维数组a[m]
中，栈顶指针用
top表示，当栈顶
在一个链栈中，若栈顶指针等于
NULL
在一个链队列中，
若队首指针与队尾指针的值相同，
在具有
n个单元的循环队列中，队
已知二维数组A[1：4][1:6]采用
行序为主序方式存储，每个元素占
用三个存储单元，并且A[2,2]的
存储地址为1200，元素
A[3,4]的
若将n阶三对角矩阵A按照行序为
主序方式将所有非零元素存放在
一个一维数组B中，
则该三对角矩
阵在B
队列只能在队首进行删除，在队尾
进行插入。
队列属于数据结构中存取受限制
的线性结构。
链栈的所有操作都限制在表头进
行，所有没有必要设置头结点。
链栈与顺序栈相比，通常不会出现
栈满的情况。
顺序栈是线性结构，链栈也是线性
结构。
一个栈的入栈序列是a、b、c
、d、
e，则栈的不可能的输出序列是
向顺序栈中压入新元素时，
当利用大小为N的数组顺序存储
一个栈时，假定用
top==N表示栈
空，则向这个栈插入一个元素时，
top
指针。
假定利用数组a[N]顺序存储一个
栈，用top表示栈顶指针，top==-1
表示栈空，并已知栈未满，当元素
x进栈时所执行
的操作为
假定一个链式栈的栈顶指针用
top表示，每个节点的结构为
一个队列的入队顺序是1
、2、3
、
4
假定一个顺序队列的队首和队尾
指针分别用front和
rear表示，
则判断对空的条件为
判定一个循环队列Q（最多元素为
m0）为空的条件
是
判定一个循环队列Q（最多元素为
m0）为队满的条件是
若将n阶对称矩阵A按照行序为主
序方式将包括主对角线在内的下
三角形的所有元素存放在一个一
维数组B中，则该对称矩阵在B
判定一个栈（最多元素为m）为空
判定一个栈ST（最多元素为m）为
栈结构通常采用的两种存储结构
在一个链队中，假设f和r分别为
队首和队尾指针，则插入s 所指节
在一个链队中，假设f 和r 分别为
队首和队尾指针，则删除一个节点
树和二叉树
对于一颗具有n 个节点的树，
该树
在一颗二叉树中，假定度为2的节点数为5个，度为1的节点数为
6具有40
个节点的完全二叉树，它已知
8
个数据元素为
34,76,45,18,26,54，92,65，按照
依次插入节点的方法生成一颗二
二叉树的
5
若由3、6、8、12、10作为叶子节点的值生成一颗哈夫曼树，
则该树
任意一颗有n 个节点的二叉树，若它有m 个叶子节点，则二叉树上度
为1若一颗二叉树叶子树为n ，在该二叉树中，
左、右子树皆非空的节点由一个二叉树的先序和中序或后序和中序遍历结果可以唯一地确定一颗二叉树。
二叉树中，任何一个节点的度数为2。
一颗哈夫曼树中存在度为1的节点。
树的先根遍历顺序与其对应的二
叉树的先根遍历序列相同。 按二叉树的定义，具有3
个节点的
已知某二叉树的后序遍历序列是dabec ，中序遍历序列是
debac ，
树中所有节点的度等于所有节点在一颗度为3的树中，度为3的节点数为2个，度为2的节点数为1个，度为1 的节点数为2
个，则度为0已知某二叉树的后序遍历序列是DACBE
，中序遍历序列是DEBAC ， 在一颗二叉树上第8
层的节点数在深度为5的满二叉树中，
叶子节设一颗完全二叉树共有500
个节点，节点。
若某二叉树的前序是stuwv ，
中序是uwtvs 任何一颗二叉树的叶子节点在先
序、中序和后序遍历序列中的相对若T2是由有序树T 转化而来的二叉树，那么
T 中节点的前序就是T2若T2是由有序树T 转化而来的二叉树，那么
T 中节点的后序就是T2
深度为5
在一非空二叉树的中序遍历序列
中，
在一颗具有
n 个节点的二叉树中，
某二叉树的前序序列和后序序列
正好相反， 在有n
个叶子节点的哈夫曼树中，从概念上讲，树与二叉树是两种不
同的数据结构，将树转化为二叉树
图
一个带权联通图的最小生成树是否唯一？说明在什么情况下最小生成树有可能不唯一。一个带权联通图的最小生成树不一定唯一。若是图中同时存在若干个权值相同的边，选择不同点起点，可得到不同的最小生成树，但这些最小生成树边上权值之和均为定值。 用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否有关？与边的条数是否有关？矩阵元素的个数与顶点个数有关，顶点个数为n ，则矩阵元素的个数为n*n ；矩阵元素的个数与边的条数无关。 简述图的连通分量和图的生成树的区别。图的连通分量是这个图的最大连通子图，就是其本身。图的生成树是含有该连通图的全部顶点的有关极小连通子图。
在一个图中，所有顶点的度数之和
n 顶点的无向连通图至少
在利用表示有向图的邻接矩阵中，对第i 行的元素进行累加，
可得到第i 而对第j 列元
素进行累加，可得到第j 个顶点的
n
个顶点，则它的生成树有一个无向图有n 个顶点和
e 条边，当无向图
G 的顶点度数的最大值
G 至少有一条回路。
已知一个图的邻接矩阵表示，删除所有从第i
个节点出发的边的方
在图的邻接表示存储结构上执行
在图的邻接表示存储结构上执行
在一个具有n 个顶点的有向完全
n 个顶点的连通图中边的条数至
对于一个具有n 个顶点和
e 条边的有向图和无向图，在其对应的邻接
表中，所含边节点分别有
在一个图中，所有定点的度数之和
在一个有向图中，所有定点的入度之和等于所有顶点的出度之和的
一个有n
常用的查找方法
假定对节点个数n=50的有序表进行折半查找，则对应的折半查找判
最后一层的节点个
对于节点个数为n 的线性表，若顺序查找关键字为k 的节点，
则成功
在插入排序和选择排序中，
若原始数据已基本有序，
在最好情况下，对于具有
n 个元素的正序序列，若采用冒泡排序，所
对有序表进行折半查找的过程可用判定树来描述，其判定树的形态
表，若采用折半查找，则查找第
15 在一颗深度为h 的具有n 个节点的二叉排序树中，查找所有节点的最
设有一个长度为100的已排好序的表，用折半查找进行查找，若查
从一颗二叉排序树中查找一个元
素时，若元素的值等于根节点的值，
若元素的值小于根节点的值，
查找，若元素的值大于根节点的
采用顺序查找方法查找长度为n 的线性表时，每个元素的平均查找
二叉排序树上的查找长度不仅与
常用的排序方法
什么是内部排序？什么是外部排序？内部排序是指待排序的数据量不大，在内存中进行的排序。外部排序是指待排序的数据量较大，内存中一次放不下，借助于外存进行排序。
学习过的排序方法中哪些排序方法是稳定的？直接插入排序、冒泡
排序是稳定的。
排序的目的是为了对已排序的数
若对一组记录（46、79、56、38、40、80、35、50、74）进行直接插入排序，当把第8
个记录插入到前面已排序的有序表时，为寻找插入
具有24个记录的序列，采用冒泡
在对n 个元素进行直接插入排序 在对
n 个元素进行直接冒泡排序 排序方法中，从未排序序列中挑选
元素，并将其依次放入已排序序列
冒泡排序算法在最好的情况下的
在所有排序方法中，
关键字比较的次数与记录的初始排列次序无关
在待排序的元素序列基本有序的
前提下，排序方法中，
从未排序序列中挑选元素，并将其依次放入已排序序列 设待排序数据元素序列有n 个记录，应用冒泡排序方法，进行一趟排序，
所需比较和交换记录的最多
在插入排序、选择排序、冒泡排序
在插入和选择排序中，若初始数据基本正序，
若初
对n 个元素的序列进行冒泡排序时，最少的比较次数是n-1。
软件工程概论
什么是软件危机？软件危机产生的原因及其主要表现是什么？软件危机是指软件开发和维护工程中遇到的一系列严重问题，主要包括2个方面：如何高效的开发软件以满足日益增长的应用需求；如何维护数量不断膨胀的已有软件。 软件开发与程序设计有什么不同？软件开发是指一个软件项目的开发，如市场调查，需求分析，
可行性分析，初步设计，详细设计，形成文档，建立初步模型，编写详细代码，测试修改，发布等。程序设计是软件开发中的一个子过程。就是根据前期的调查，分析，设计文档来进行程序设计。
应该按什么原则来划分软件生存周期的阶段？按照软件产品从开发、使用、维护、直至被淘汰的过程定义人家的生存周期。分为软件定义、软件开发和软件维护三个阶段。
一般来说，
性。
模块的独立程序度可以由两个定性标准度量，
软件过程包括3
为了提高测试效率，应该选
使用白盒测试法时，确定测试数据
准。
行需求分析的方法，使用DFD
数据流图的
4 从工程管理的角度看，
软件设计分
两步完成，
软件测试分
4
模块内聚度越高，说明模块内各成
软件需求分析是保证软件质量的
重要步骤，
软件文档在软件工程实施过程中
十分重要，它不仅是软件开发各阶
段的重要依据，
在瀑布模型中，将软件划分为若干
个阶段，软件项目的可行性研究一
在结构化分析中，
用以表达系统内
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备
检查软件产品是否符合需求定义
在结构化方法中，软件功能分解属
其应有良好的接口定义。
软件需求分析方法有：结构化分析
从是否需要执行被测软件的角度，
第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
计算机软件基础知识 题库1-0-6
问题： [单选]下图中①、②和③分别表示电子邮件地址的（）。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成，前一部分为用户在该邮件服务器中的账号，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，中间用"@"分隔。
问题： [单选]计算机软件只要开发完成就能获得（）并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知，计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容，计算机软件在尚未开发完成时，在软件开发中所形成的知识内容也构成商业秘密。
飞禽走兽 https://https://www.doczj.com/doc/4f18882265.html,/ 问题： [单选]著作权的权利人不包括（）。 A.发明人 B.翻译人 C.汇编人 D.委托人 著作权的权利人包括作者和其他依法享有著作权的公民、法人或者非法人单位。很明显著作的作者，即发明人可以是著作权的权利人。 我国《著作权法》规定："改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻泽、注释、整理人享有，但行使著作权时，不得侵犯原作品的著作权。"如果需要将著作权人的作品翻泽，还需征得著作权人的许可。因为我国《著作权法》中规定著作权人享有翻译权，即未经著作权人许可，不可翻译著作权人的作品。 汇编是指把原有作品或者作品的片断通过选择或者编排，汇集成新作品。汇编并不改变作品本身，只是为一定目的将作品汇集。可见，汇编后的作品著作权仍属于原作者。 如果著作是委托开发的，委托方和受委托方可订立合同规定著作权属于委托方，如果没有给定则属
计算机基础知识——软件
什么是软件？ 电脑的外观、主机内的元件都是看得见的东西，一般称它们为电脑的「硬件」，那么电脑的「软件」是什么呢？即使打开主机，也看不到软件在哪里。既看不见也摸不到，听起来好像很抽象，但是，如果没有软件，就像植物人一样，空有躯体却无法行动。当你启动电脑时，电脑会执行开机程序，并且启动系统」，然后你会启动「Word」程序，并且打开「文件」来编辑文件，或是使用「Excel」来制作报表，和使用「IE」来上网等等，以上所提到的操作系统、打开的程序和文件，都属于电脑的「软件」。 什么是应用程序？ 如果把操作系统比喻成电脑的「管家」，那么应用程序应该就是电脑的「长工」了。虽然操作系统打理电脑中大大小小的杂事，帮助我们管理电脑，但是如果没有应用程序，就不能打报告、制作报表了。操作系统管理电脑的各种功能，应用程序软件则用来执行各项特定的功能，例如我们用Word来打报告、用Excel来制作报表、用IE或Netscape来上网等等。这些Word、Excel、IE或是Netscape就是所谓的应用程序。 什么是随插即用？ 即插即用就是「Plug and Play」，电脑安装了硬件之后，还必须安装硬件本身的驱动程序，才能够使用。不过，对许多人来说，安装驱动程序并不是件容易的事，所以在Windows 95操作系统中，就使用「即插即用」的功能解决这个问题。即插即用的作法是在Windows 95操作系统中，内置常用硬件的驱动程序。当你安装了硬件之后，如果Windows 95中有这项硬件的驱动程序，就会自动帮你安装，如果没有的话，你就必须自己另外安装驱动程序了。Windows 98提供的硬件驱动程序比Windows 95多，目前大部分的硬件都可以「即插即用」，但是随着新产品的出现，还是可能碰到无法「即插即用」的情况。 驱动程序怎样驱动？ 安装了功能卡或外设之后，还必须在电脑中安装它们的驱动程序，这些设备才可以使用。举例来说，安装打印机之后，如果没有安装驱动程序，电脑就不知道有打印机的存在，当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面，若没有安装驱动程序或是安装了不正确的驱动程序，电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等)，除了参考使用手册正确地安装驱动程序之外，包装中的驱动程序软盘或光盘都要好好保存，如果不幸操作系统需要重新安装时，这些驱动程序也要重新安装一次喔！
2015年4月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共8页，满分l00分。考试时间l50分钟。 考生答题注意事项： 1. 本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．C语言中，字符串的结束标记是 A．空格 B．换行 C． D． 2．算式写成C语言算术表达式，错误的是 A．a*b／c*d B．a*b／c／d C．a／c*b／d D．a*b／(e*d) 3．下列程序段执行后，Y的值是 int x=80，y；y=x>50? 60：70； A．50 B．60 C．70 D．80 4．下列代码段执行后，k的值是 int i=80，j=1，k=2；if(j=i)k=i+j； A．0 B．1 C．2 D．3 5．下列数组定义语句中，错误的是 6．有下列程序：
9．下列程序段中算法的时间复杂度是
10．在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是 11．一个栈的入栈顺序是l、2、3、4、5，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是 A．1，2，3，4，5 B．4，5，3，2，1 C．4，3，5，1，2 D．5，4，3，2，1 12．在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是 13．在一个具有n个顶点的完全无向图中，所含的边数等于 A．n(n-1)／2 B．n(n+1)／2 C．n(n-1) D．n(n+1) 14．一个图的边集为{
目录 目录 (1) 摘要 (1) 前言 (3) 第一章绪论 (4) 1.1研究背景 (4) 1.2设计目标 (4) 1.3本文结构 (5) 第二章系统开发环境与技术 (6) 2.1系统开发环境 (6) 2.1.1 MyEclipse插件介绍 (6) 2.1.2 Tomcat服务器介绍 (6) 2.2系统开发技术 (7) 2.2.1 JSP与Servlet技术 (7) 2.2.2 JavaScript简介 (10) 2.2.3 MVC模式 (11) 2.2.4 Struts框架 (11) 2.2.5 Spring框架 (13) 2.2.6 Hibernate框架 (15) 第三章系统需求分析与前台设计 (17) 3.1需求分析 (17) 3.1.1 系统前台简要设计概述 (17) 3.1.2 系统用例图 (18) 3.2系统设计 (18) 3.2.1 系统层次划分 (18) 3.2.2 数据库设计 (19) 3.2.3 成本管理模块时序图 (22) 第四章系统详细设计与功能实现 (27) 4.1系统项目的文件夹结构 (27) 4.2成本管理模块的具体实现 (28) 4.2.1 查询成本信息列表功能的实现 (28)
4.2.3 修改成本信息功能的实现 (36) 4.2.4 删除成本信息功能的实现 (39) 4.2.5 查看成本明细信息功能的实现 (41) 第五章总结与展望 (43) 5.1课题总结 (43) 5.2进一步开发的展望 (43) 参考文献 (44) 致谢 (45)
摘要 服饰企业生产状况联络表是针对企业的实际情况而进行设计、开发的，而成本管理模块则是为了保持产品的成本信息及时的保存、更新。利用JSP技术和SSH框架以及相应的数据库访问技术实现了基于Web的系统。该框架可以减少模块之间的耦合性，让开发人员减轻重新建立解决复杂问题方案的负担，并且可以被扩展以进行内部的定制化。通过使用JSP技术建设动态网站，充分发挥了Java语言所独有的易用性、跨平台性和安全性，从而构建了一个运行高效、安全可靠、适用性广的管理系统，实现了企业信息资源的网上管理，满足了公司业务处理的需要，使企业适应了网络经济时代发展的要求。 论文首先简要介绍了企业管理系统的一些研究与应用背景，其次介绍了该网站系统所采用的开发工具、平台以及开发环境。在此基础上，论文详尽描述了成本管理系统情况。 关键词：JSP，SSH框架，成本管理 作者：XX 指导老师：XX
数据结构习题答案 第一节概论 一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
*A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
精心整理计算机基础知识试题(答案及详细解释) 一、选择题 1．一个完整的计算机系统包括____。 A)主机、键盘、显示器B)计算机及其外部设备 ALU D)运算器的速度 解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，386机表示了它们使用的CPU芯片为80386。 本题的正确答案为A。 4．在微型计算机中，微处理器的主要功能是进行____。
A)算术逻辑运算及全机的控制B)逻辑运算 C)算术逻辑运算D)算术运算 解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5．反映计算机存储容量的基本单位是____。 A)二进制位B)字节C)字D)双字 的基本单位。 本题正确答案为B。 6 A)ASCII码B)BCD码C) 码。BCD码是二—十进制编码。汉字编 编码。 本题正确答案为A。 7．DRAM存储器的中文含义是____。 A)静态随机存储器B)动态只读存储器 C)静态只读存储器D)动态随机存储器 解答：动态随机存储器的原文是(DynamicRandomAccessMemory：DRAM)。随机存储器有静态随机存储器和动态随机存储器之分。半导体动态随机存储器DRAM
的存储速度快，存储容量大，价格比静态随机存储器便宜。通常所指的64MB 或128MB内存，多为动态随机存储器DRAM。 本题正确答案为D。 8．微型计算机的发展是以____的发展为表征的。 A)微处理器B)软件C)主机D)控制器 解答：微处理器是计算机一切活动的核心，因此微型计算机的发展是以微处理 器的发展为表征的。 本题正确答案为A。 9 A)1945年B)1946年C)1948年D)1952 解答：世界上公认的第一台电子计算机 本题正确答案为B。 10．个人计算机属于 A)小巨型机B)中型机C) 6大类。目前，国外还有一种比较流行的看法，根据计算机的性能指标及厂家生产的计算机的主要面向应用对象，把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中，个人计算机(PersonalComputer)，又称为微型计算机(MicroComputer)。 本题正确答案为D。 11．通常，在微机中所指的80486是____。
计算机软件基础 一、填空题 1．程序设计的关键在于设计出一个好的算法。 2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。 3．数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。 4．所有节点按1对1的邻接关系构成的整体就是线性结构。 5．表长为0的线性表称为空表。 6．直接插入排序最好情况的时间复杂度为O(n) 。 7．程序段“i=l；while(i<=n)i=i*2”的时间复杂度为O(log2n) 。 8．c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件。 9．算法是有穷的，而程序可以是无穷的。 10．实型常量在一般微型机中占用 4 个字节。 11．char型和int型的运算结果为int 型。 12．Getchar()和putchar()函数只能输入、输出 1 个字符。 13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。 14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。 15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为7 和11。 16．对于scanf(“％2d％3d％4d”，&a，&b，&c)语句，若键入：l 23456789，则变量b的值为345 。17．设intx=10,y,z；执行y=z=x；x=y=-Z后，变量x的结果是 1 。 18．若有说明：Int a[][5]={1,2,3,4,5,6,7,8,9,10)，则数组第一维的大小为2 。 19．在函数定义中，若没有返回值，其类型定义为空类型。 20．c语言规定不能嵌套定义函数，但可以嵌套调用函数。 21．程序中出现的/*…...*／表示注释，可以出现在程序的任何地方。 22．c语言的数据结构是以数据类型的形式描述出来的。 23．％运算符的运算对象就为整数。 24．getchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。25．请将│x│≤a，写成一个逻辑表达式：x<=a&&x>=-a 。 26．在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。 27．在c语言中，二维数组在内存中的排列顺序是按行存入。 28．一个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。 29．在c语言中，变量的使用一般遵守“先定义，而使用”的原则。 30．c语言中有两个专门的指针运算符*和&，它们都是单目运算符。 31．在计算机的数据处理中，将字符、声音、光、图形和图像均称为数据。 32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻的。 33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。
计算机基础 计算机是一种令人惊奇的机器，它能帮助用户执行许多不同的任务，无论用户想上网浏览、进行游戏，还是想看电影、完成工作，它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂，并对它有着敬畏之心。其实，计算机就是一部机器，跟用户身边的电视机一样，它的复杂用户不必去了解，用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发，为用户展现一个真实的计算机，并为用户详细介绍Win dows XP操作系统，为用户使用计算机打下基础。 本章学习要点： 了解计算机的组成 认识组成计算机的硬件 理解计算机软件系统 初步掌握Windows XP使用 了解鼠标和快捷键操作 了解基本的文件类型 掌握Windows XP 窗口 掌握自定义Win dows XP桌面 1
2 2 ?输出设备 输出设备可以把计算机对信息加工的结果送给用户。所以，输出设备是计算机实用 计算机系统 要了解计算机，首先要了解计算机 的组成，计算机系统是由硬件系统和软 件系统组成的。硬件系统是计算机的物 质基础，而软件系统则是发挥计算机功 能的 关键，二者缺一不可。计算机系统 组成如图1-1所示。 1.1.1 硬件系统 硬件是组成计算机的各种物理设 备，包括输入设备、输出设备、中央处 理器、存储设备等，总的来说，可以 把一台计算机分为主机和外部设备，如 图1-2所示为一台完整的计算机。 1 ?输入设备 输入设备可以将外部信息（如文字、 数字、声音、图像、程序、指令等）转 变为数据输入到计算机中，以便进行加 工、处理。输入设备是用户和计算机系 统之间进行信息交换的主要装置之一。 键盘、鼠标、摄像头、扫描仪、光笔、 手写输入板、游戏杆、语音输入装置等 都属于输入设备，如图 1-3所示。 图1-1 计算机系统组成示意图 图1-2 一台完整的计算机 键盘 鼠标和摄像头 扫描仪 图1-3 计算机常见输入设备 —
计算机基础知识试题及答案(一) 一、单项选择题 1. 一个完整的微型计算机系统应包括_C____。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是___A__。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是____B_。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘,写保护窗口上有一个滑块,将滑块推向一侧,使其写保护窗口暴露出来,此时___B__。 A. 只能写盘,不能读盘 B. 只能读盘,不能写盘 C. 既可写盘,又可读盘 D. 不能写盘,也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片,当移动它盖住缺口时__B___。 A. 不能读出原有信息,不能写入新的信息 B. 既能读出原有信息,也能写入新的信息 C. 不能读出原有信息,可以写入新的信息 D. 可以读出原有信息,不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器
B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中,Bit的中文含义是___A__。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码,每个汉字用__B___。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是___D__。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为___A__。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指___D__。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是___C__。 A. CPU
《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个 元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!
6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;
2016年4月高等教育自学考试《计算机软件基础（一）》试题 课程代码：02243 一、单项选择题 1．下列选项中，不合法的变量名称是 A．a23 B．6a C ptr_5 D．min 2．C语言中，已知inti=10,j;，下列语句中错误的是 A．j=i++；B．i=++i； C．j=i+1；D．j=10++； 3．下列程序中while循环体执行的循环次数是 #include < stdio. h > void main( ) { int i=l,j=O,k=1; while(i>0 ‖j
7．对于下列代码片段： struct date { intyear，month，day； }birthday； 下列语句正确的是 A．date．year=2016；B．birthday．year=2016； C．date—>year=2016；D．birthday—>year=2016； 8．下列程序段中算法的时间复杂度是 for(int i=0;i 第二章数据结构概述 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。 三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。 计算机软件基础知识点 【篇一：计算机软件基础知识点】 电脑软件基础知识一： 软件分为几类，我们一起了解下：硬件驱动程序 光有硬件，电脑是并不能工作的。必须要有能驱使硬件工作的软件 才能让硬件工作，这种软件就是我们平常说的驱动程序。 任何都必须要有对应的驱动程序才能正常工作。驱动程序是电脑软 件之中最基本的软件，也是保障电脑顺利工作的基础。 从winows98以后的中，都了很多常见设备的驱动程序。比如usb，显卡等。不过有些设备必须单独装对应的驱动。各个驱动程序之间 极有可能产生不兼容的情况。驱动版本也不是越新越好，稳定最重要。操作系统 操作系统是大家听的最多的一种软件，它为电脑中其他应用程序提 供的操作平台，就像我们吃饭的桌子一样，为我们提供一种可以操 作的平台。 目前最常见的系统为windows xp ，win7 ，linux，其中win7将逐 渐变成主流。应用软件 应用软件就是我们日常用到的软件程序，这些程序可以帮助我们完 成生活中的很多工作，也就是真正体现电脑用途的东西。如office. 电脑发展到现在，应用软件业涉及到社会的各个行业领域，几乎在 能用到电脑工作的地方，都能对应一种以上的应用软件。 电脑软件基础知识二： 电脑软件，是人们为了告诉电脑要做什么事而编写的，电脑能够理 解的一串指令，有时也叫代码、程序。 根据功能的不同，电脑软件可以粗略地分成四个层次。最贴近电脑 硬件的是一些小巧的软件。它们实现一些最基本的功能，通常固化 在只读存储器芯片中，因此称为固件。 系统软件包括操作系统和编译器软件等。系统软件和硬件一起提供 一个平台。它们管理和优化电脑硬件资源的使用。常见的中间件 包括数据库和万维网服务器等，它们在应用软件和平台之间建立一 种桥梁。 应用软件种类最多，包括办公软件、电子商务软件、通信软件、行 业软件，软件等等。 计算机软件基础二实践报告【最新资料】计算机软件基础二实践报告 共计五个实践报告，请同学们认真抄好，在12月25号之前由班长收集起交到我办公室 (J021004)，并附班级自考实践电子名单。 实践报告一: 数据库的建立与数据输入实验项目实验时间 2012-11-3 实验地点 J020401 指导教师李学国实验课时 2 课程名称计算机软件基础二实验成绩 实验目的: 1. 掌握VFP的启动过程。 2. 掌握VFP中建立数据库菜单操作的方法 3. 掌握VFP中建立数据库的命令操作方法 实验环境: 软件环境:WindowsXP或Windows2000，VFP6.0中文版或英文版 硬件环境:Inter Pentium 120或以上级别的CPU内存大于16M的计算机 实验注意事项: 1. VFP的正确启动方法 2. VFP建立数据库的菜单操作使用方法 3. VFP使用命令建立数据库中数据库结构字段类型的选择 4. 修改数据库结构的方法 实验步骤: 1. 启动计算机 2. 开始,程序,Microsoft Visual FoxPro 6.0 3. 利用菜单操作建立数据库。 文件,新建,数据库,确定 输入数据库文件名xj.点击确定，就可以建立数据库了 4. 利用命令建立数据库。 在command命令窗口中输入 create xj击回车 5. 输入数据库的相应的结构: (1) 数据库为:XJ 表结构如下: 字段名类型宽度小数 XH C 6 SNAME C 10 BIRTHDAY D 8 TUANYUAN L 1 HOME C 20 MEMO M 4 (2)数据库:CJ 表结构如下: XH C 6 YW N 6 2 SX N 6 2 EN N 6 2 TOT N 7 2 AVG N 6 2 6. 确定以后，在提示窗口中，点击是，即可输入数据 7. 输入数据 8. 存盘或者Ctrl+w即可存盘。 基础知识复习题及答案 一、选择题 1.第三代计算机所使用的电子器件是( )。 A)晶体管B)电子管C)中小规模集成电路D)大规模和超大规模集成电路 2.微型计算机中使用的关系数据库，就应用领域而言是属于( )。 A)科学计算B)实时控制C)数据处理D)计算机辅助设计 3.计算机的主要特点是：具有运算速度快、精度高、( )及逻辑判断功能。 A)存储记忆B)自动编程C)无须寻址D)按位串行执行 4.计算机中常用术语CAD是指( )。 A)计算机辅助设计B) 计算机辅助制造C) 计算机辅助教学D) 计算机辅助测试 5.巨型计算机指的是( )。 A)体积大B)重量大C)耗电量大D)功能强 6.486微机的字长是( )。 A)8位B)16位C)32位D)64位 7.计算机之所以能按照人们的意图自动地进行操作，主要是因为采用了( )。 A)二进制编码B)高速的电子元器件C)高级语言D)存储过程控制 8.与十六进制数CDH等值数是( )。 A)204 B)205 C)206 D)203 9.与十进制数291等值十六进制数是( )。 A)123 B)213 C)231 D)296 10.下列4个无符号十进制整数中，能用8个二进制数位表示的是( )。 A)257 B)201 C)313 D)296 11.下列一组数据中最大的数是( )。 A)(227)8B)(1FF) 16C)(1010001) 2D)(789) 10 12.下列一组数据中最小的数是( )。 A)(247)8B)(6A) 16 2D)(169) 10 13.字符的ASCII码在机器中的表示二进制准确的描述应是( )。 A)使用8位二进制代码，最右边一位为1 B) 使用8位二进制代码，最左边一位为0 C) 使用8位二进制代码，最右边一位为0 D) 使用8位二进制代码，最左边一位为1 14.ASCII码表中的字符“A”的值为41H，它所对应的十进制数值是( )。 A)61 B)65 C)66 D)100 15.数字字符3的ASCII码为十进制数51，数字字符9的ASCII码为十进制数( )。 A)55 B)56 C)57 D)58 16.在微型计算机中，应用最普遍的字符编码是( )。 A)BCD码B)国标码C)汉字编码D)ASCII 码 17.汉字编码有四种方式，其中( )的编码长度是固定的。 A)字形编码B)字母编码C)数字编码D)混合编码 18.在32位微型计算机中，1Word=( )Bytes=( )bits。 A) 1，8 B) 2, 16 C) 3, 16 D) 4, 32 19.在微型计算机中，ASCII码是对( )数据的编码，采用十进制数形式存储，且能直接被计 算机识别和处理。 A)数值B)汉字C)国标码D)字符 全国2005年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.软件指的是（） A.程序 B.程序说明书 C.程序加文档 D.程序加数据 2.在数据结构中，构成数据元素的最小单位称为（） A.字符 B.关键字 C.数据元素 D.数据项 3.长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（） A.(n-1)/2 B.n/2 C.n-1 D.n+1 4.设长度大于1带头结点的循环单链表head的尾结点由rear指向，则head和rear满足关系 （）A.rear->link= =NULL B.rear= =head->link C.rear->link= =head D.rear= =head 5.一个队列的入队的序列是1，2，3，4，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（） A.1234 B.1432 C.3241 D.4321 6.采用二分（折半）方法查找长度为n的线性表，在等概率查找情况下，其平均查找长度为 （）A.n/2 B.n C.nlog2n D.log2n 7.进程因时间片用完将要转换进程状态，该进程的PCB要退出运行队列，进入（） A.就绪队列 B.等待某个事件的等待队列 C.系统进程队列 D.设备请求队列 8.在页式存储管理中，某页装入内存的第8块，页内相对地址是22，页大小是2KB，其绝对地址是（） A.12222 B.16384 C.16388 D.16406 9.文件存储空间管理方法之一是使用位示图，位示图是由若干个字节组成的一张表，字节中的每一位（bit）对应（） A.一个物理块 B.连续的空闲物理块 C.一个磁盘分区 D.文件分区 10.在操作系统中引入缓冲技术的主要目的是（） 《计算机软件基础》（02243）自学考试大纲 一、课程性质与目标 （一）课程性质和目标 《计算机软件基础》课程是高等教育自学考试综合改革试点模具设计与制造专业（专升本）的一门专业必修课，由C语言、数据结构和软件工程三部分组成。其任务是使考生了解软件的开发方法，而且重点培养考生应用计算机软件解决实际问题的能力。 （二）本课程的基本要求 通过本课程的学习，应能达到知识和技能两方面的目标： 1、知识方面 1）掌握C语言的基础知识及计算机程序设计的基本方法。 2）掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和方法。 3）了解软件工程的基础知识及软件开发的生存周期法。 2、技能方面 1）熟练掌握阅读、分析、设计和调试简单C语言程序的方法及技巧。 2）针对简单应用问题，能选择合适的数据结构、提出算法思路。 3）初步掌握软件工程方法，具有简单应用软件开发的能力。 （三）本课程与相关课程的联系 本课程要求考生学习前应具有：计算机文化基础及相关学科的基础知识。通过本课程的学习，可为后续课程如工业用微型计算机、机电一体化系统设计以及毕业设计等课程提供一定的软件基础。 二、课程内容和考核目标 第一篇 C语言程序设计基础 第一章 C语言基础 （一）学习目的与要求 通过本章学习，使考生了解什么是计算机语青、算法和程序；了解C程序的解题过程；掌握各种基本类型常量的书写方法和相应变量的定义、初始化；掌握算术运算符、逗号运算符和赋值运算符的优先级、使用规则；能正确判断各类表达式并求值。 （二）考核知识点和考核要求 1、程序的概念（一般） 2、计算机解题过程（次重点） 识记：计算机解题的基本过程。 3、C的基本数据类型（重点） 识记：基本数据类型(int、float、char)的概念及数值范围。 理解：基本数据类型(int、float、char)常量的书写方法，基本数据类型(int、float、char)变量的定义及初始化。 4、算术运算符和算术表达式（重点） 识记：常量与变量。 应用：算术运算符的运算规则和优先级别。算术表达式求值。 5、赋值运算符和赋值表达式（重点） 识记：标识符的正确命名。 应用：赋值运算符(含复合的赋值运算符)的运算规则和优先级别。 6、逗号运算符和逗号表达式（次重点） 应用：逗号运算符的运算规则和优先级别，逗号表达式求值，不同类型(int、float、char)数据在计算和赋值时的类型转换。 第二章顺序结构、选择结构和循环结构的程序设计 （一）学习目的与要求 通过本章学习，要求考生熟练掌握赋值语句、字符输入／输出和格式输入／输出函数以及字符串处理函数的使用方法，会编写简单的C程序；掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法；熟练掌握单分支、双分支、多分支选掸语句的格式和执行过程，能正确选取分支语句进行简单选择结构的程序设计；熟练掌握while、do-while和for三种循环语句的格式和功能，会用break和continue 对循环进行控制；并能正确编写常用的简单循环结构程序。 （二）考核知识点和考核要求 1、顺序结构程序设计（重点） 识记：顺序结构的特点，输入／输出说明符％d、％f、％c等，关系运算符、关系表达式、逻辑运算符和逻辑表达式的表示方法。 理解：getchar()函数和scanf()函数的区别，关系表达式和逻辑表达式的值。 应用：应用getchar()函数和putchar()函数、scanf()函数和printf()函数正确输入／输出数据。 2、选择结构程序设计（重点）计算机软件技术基础作业
计算机软件基础知识点
计算机软件基础二实践报告【最新资料】
计算机基础知识理论复习题及答案
全国2005年4月高等教育自学考试计算机软件基础(二)试题
计算机软件基础02243考试大纲
相关主题
文本预览