《计算机软件技术基础》
一、单选题（每题1分，共30分）
1、下列逻辑表达式中，能正确表示条件“x,y都是奇数”的是（）。
A. x Mod 2 =1 Or y Mod 2 =1
B. x Mod 2 =0 Or y Mod 2=0
C. x Mod 2 =1 And y Mod 2 =1
D. x Mod 2 =0 And y Mod 2=0
2、在过程定义中，Private表示（）。
A.此过程可以被其他任何过程调用
B.此过程不可以被任何其他过程调用
C.此过程只可以被本工程中的其他过程调用
D.此过程只可以被本窗体模块中的其他过程调用
3、窗体中有3个按钮Command1、Command2和Command3，该程序的功能是当单击按钮Command1
时，按钮Command2不可用，按钮Command3不可见，Private Sub Command1_Click( )中正确的程序是（）。
A. Command2.Visible=True: Command3.Visible=False
B. Command2.Enabled=True: Command3.Enabled=False
C. Command2.Enable=True: Command3.Visible=False
D. Command2.Enabled=False: Command3.Visible=False
4. 设A=2，B=3，C=4下列表达式NOT A<=C OR 4*C=B^2 AND B<>A+C的值为（）。
A.-1
B.1
C. TRUE
D. FALSE
5. 函数String(n，"str")的功能是（）。
A.把数值型数据转换为字符串
B.返回由n个s组成的字符串
C.从字符串中取出n个字符
D.从字符串中第n个字符的位置开始取子字符串
6. 确定一个窗体或控件的大小的属性是（）。
A.Width和Height
B. Width和Left
C. Top和Left
D. Top和Height
7. Visual Basic中规定了多种变量类型，表示变体类型的关键词为（）。
A.Integer
B.Long
C. Short
D.Variant
8. 可以退出循环的语句是（）。
A.End Sub
B.Exit Do
C.Exit Function
D.End If
9. 语句“Dim A (2 To 4, 1 To 2) As Integer”定义的数组的元素个数是（）。
A. 6
B. 8
C. 12
D. 15
10. 在四种运算符中，优先级最高的是（）。
A.逻辑运算符
B.算术运算符
C.字符运算符
D.关系运算符
11. 无论何种控件，共同具有的属性是（）。
A.Text属性
https://www.doczj.com/doc/6714535805.html,属性
C.Caption属性
D. Autosize属性
12. 如果想让文本框中的内容在运行时不能编辑，需将文本框的（）属性设置为True。
A.Locked
B.MultiLine
C. TabStop
D.Visible
13. 后缀为.Frm的文件表示VB的（）。
A.类模块文件
B.窗口文件
C.工程文件
D.标准类模块文件
14. 下列变量名合法的是（）。
A.20ab
B.a+b
C.a_2
D. i nteger
15. 数学式子10sin25°写成Visual Basic表达式是（）。
A. 10Sin25
B. 10* Sin(25)
C. 10*Sin(25°)
D.10*Sin(25*3.14/180)
16. 为了在运行时把d:\pic文件夹下的图形文件a.jpg装入图片框Picturel中，所使用的语
句为（）。
A． Picturel.Text=LoadPicture（“d:\pic\a.jpg”）
B. Picturel.Picture=LoadPicture（“d:\pic\a.jpg”）
C. Picturel.Picture= LoadPicture（d:\pic\a.jpg）
D. Picturel.Picture=Load（“d:\pic\a.jpg”）
17. 逻辑表达式Ｎot5>3Ａnd 9<3 Ｏr 7>5 （）。
A．True B. F ales C. 表达式有错 D. 条件不足
18. Visual Basic程序中分隔一行中各语句的字符是（）。
A.‘
B. :
C.\
D._
19. 以下（）不是Visual Basic的特点。
A.结构化程序设计
B.集成可视化程序开发环境
C.事件驱动编程机制
D.可将用户的编程思想自动转换成程序代码
20. 若要设置定时器的定时间隔设为10秒，应将（）属性值设为10000。
A. Interval
B. Value
C. Enabled
D. Text
21. 在VB的换行符号为（）。
A. ：
B. ；
C. _ （空格和下划线）
D. ,
22. InputBox函数返回值的类型为（）。
A. 数值
B. 字符串
C. 变体
D. 数值或字符串（视输入的数据而定）
23. 如果要使程序中改变数组下标的默认下界，下面的语句能够实现的是（）。
A. Option Base 1
B. Option Explicit
C. Randomize
D.Dim a
24. Msgbox函数中可有多个参数，其中必须有的参数为（）。
A.提示
B.按钮
C.标题
D.模式
25. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。
A.工程资源管理器窗口
B.工具箱窗口
C. 代码窗口
D. 属性窗口
26. 可将ASCII码值转换成字符的函数为（）。
A. int()
B. asc()
C. chr()
D. mid()
27. 假定窗体名为Form1，要使程序运行时窗体Form1的标题栏显示的名字为“示例”，窗体的
背景为红色，则正确的属性设置为（）。
A. https://www.doczj.com/doc/6714535805.html, = "示例": Form1.BackColor RGB(255, 0, 0)
B. Form1.Caption = "示例":Form1.BackColor = RGB(255, 0, 0)
C. Form1.Caption = "示例" :Form1.BackColor = RGB(0, 255, 0)
D. Form1.Caption = "示例":Form1.ForeColor = RGB(255, 0, 0)
28. 为了把焦点移到某个指定的控件，所使用的方法是（）。
A. SetFocus
B. Visible
C. Refresh
D. GetFocus
29. 如果要在图片框 Picture1中加载 "C:\My Documents\clouds.bmp"，所用的语句是（）。
A. Picture1.picture=LoadPicture("C:\My Documents\clouds.bmp")
B. Picture1.picture=LoadPicture(App.path+"C:\Windows\Tiles.bmp")
C. x=Shell("C:\My Documents\clouds.bmp")
D. x=Shell(App.path+"C:\My Documents\clouds.bmp")
30. 为了暂时关闭计时器，应把该计时器的某个属性设置为False，这个属性是（）。
A. Visible
B. Timer
C. Enabled
D. Interval
二、填空题（每小题1分，共20分）
1. 定义全局变量时需要在前面加关键字_____________。
2. vb数据类型中，小数又分为___________、___________两种。
3. 分支语句可分为：单分支，双分支和___________。
4. VB有三种工作模式，分别是设计、运行和_______。
5. 关系表达式的运算结果是________类型
6. 清除窗体form1上的文字可用语句form1.___________实现。
7. vb中根据数据的存取方式和结构的不同将文件分为_____文件和_____文件。
8. 定义过程时的参数叫____参数。
9. 为了能自动放大或缩小图像框中的图形以与图像框的大小相适应，必须把该图片框的
Stretch属性设置为________。
10. 能够将文本框控件隐藏起来的属性是________。
11. 逻辑常量值为True或__________。
12. 结构化程序设计的三种基本逻辑结构为顺序、选择和__________。
13. 描述“X是小于100的非负整数”的Visual Basic表达式是_________。
14. 当文本框得到焦点时触发 GotFocus 事件，当文本框失去焦点时触发_________事件。
15. x,y 都小于z的VB表达式为__________。
16. 要想在代码中给名为txtshow的文本框赋予文本：GOOD WORK，应当编写的语句是_________。
17. 表达式25 mod 3 的运算结果是__________。
18. A=10，B=3，C=2，则表达式A MOD 3 - B^3/C\5的值为__________。
19. 判断整型变量n是否为两位正整数的逻辑表达式为__________。
20. 已知A=2，B=3，C=4，则表达式A>B AND C>A OR Not C>B的值为__________。
三、判断题（每题1分，共5分）
1、三种方式的组合框都允许用户输入哪些不在列表框中的选项。（）
2、在菜单编辑器中使用“索引”时，可有一组菜单项具有相同的“名字”。（）
3、创建VB应用程序的三个主要步骤是：(1)创建应用程序界面(2)设置控件(3)编写代码。（）
4、已知P＝MsgBox(“Howareyou?"，VbYesNo+VbQuestion，“Hello!”)，变量P是Integer数
据类型。（）
5、VB允许设计和使用用户自己设计的控件。（）
四、读程序题，写出程序运行结果（每题5分，共15分）
1、 Private Sub Form_Click()
Static SUM As Integer
I = 1
Do While I<=10
SUM = SUM + I
I = I + 1
Loop
Print SUM
End Sub
运行程序，第一次单击窗体：
第二次单击窗体：
2、 Private Sub Form_Click()
Print "*"; Tab(6); 2, Tab(15); 5
For I = 15 To 16
Print I;
For j = 2 To 6 Step 3
Print Tab(3 * j); j * I;
Next j
Next I
End Sub
程序运行结果：
3、有一过程如下：
Sub Sub1(m As Integer,total As Long)
Dim i As Integer
total=1
For i=1 To m
total=total*i
Next
End Sub
调用它的事件过程如下:
Private Sub Command1_Click()
Dim tot As Long,a As Integer
a=Val(InputBox("请输入数据"))
Call Sub1(a,tot)
Print tot
End Sub
则输入数据5，运行结果为________。
五、编程题（每题10分，共30分）
1. 利用循环，打印输出下列图形：
A
AAA
AAAAA
AAAAAAA
AAAAAAAAA
AAAAAAAAAAA
AAAAAAAAAAAAA
AAAAAAAAAAA
AAAAAAAAA
AAAAAAA
AAAAA
AAA
A
2. 随机产生10个两位整数存放在数组A中，然后求出其中的最大值、最小值和平均值。
3. 某次大奖赛，有7个评委打分，满分为100分。对一名参赛者，输入7个评委的打分分数，
去掉一个最高分、一个最低分后，求出平均分为该参赛者的得分。编写程序输入评委的打分，输出参赛者的得分。
1. 下列逻辑表达式中，能正确表示条件“x,y都是奇数”的是（）。
A. x Mod 2 =1 Or y Mod 2 =1
B. x Mod 2 =0 Or y Mod 2=0
C. x Mod 2 =1 And y Mod 2 =1
D. x Mod 2 =0 And y Mod 2=0
2. 在过程定义中，Private表示（）。
A. 此过程可以被其他任何过程调用
B. 此过程不可以被任何其他过程调用
C. 此过程只可以被本工程中的其他过程调用
D. 此过程只可以被本窗体模块中的其他过程调用
3. 窗体中有3个按钮Command1、Command2和Command3，该程序的功能是当单击按钮Command1时，按钮Command2不可用，按钮Command3不可见，Private Sub Command1_Click( )中正确的程序是（）。
A. Command2.Visible=True:Command3.Visible=False
B. Command2.Enabled=True:Command3.Enabled=False
C. Command2.Enable=True:Command3.Visible=False
D. Command2.Enabled=False:Command3.Visible=False
4. 设A=2，B=3，C=4下列表达式NOT A<=C OR 4*C=B^2 AND B<>A+C的值为（）。
A. -1
B. 1
C. TRUE
D. FALSE
5. 函数String(n，"str")的功能是（）。
A. 把数值型数据转换为字符串
B. 返回由n个s组成的字符串
C. 从字符串中取出n个字符
D. 从字符串中第n个字符的位置开始取子字符串
6. 确定一个窗体或控件的大小的属性是（）。
A. Width和Height
B. Width和Left
C. Top和Left
D. Top和Height
7. Visual Basic中规定了多种变量类型，表示变体类型的关键词为（）。
A. Integer
B.Long
C. Short
D.Variant
8. 可以退出循环的语句是（）。
A. End Sub
B. Exit Do
C. Exit Function
D. End If
9. 语句“Dim A (2 To 4, 1 To 2) As Integer”定义的数组的元素个数是（）。
A. 6
B. 8
C. 12
D. 15
10. 在四种运算符中，优先级最高的是（）。
A. 逻辑运算符
B. 算术运算符
C. 字符运算符
D. 关系运算符
11. 无论何种控件，共同具有的属性是（）。
A. Text属性
B. Name属性
C. Caption属性
D. Autosize属性
12. 如果想让文本框中的内容在运行时不能编辑，需将文本框的（）属性设置为True。A. Locked B. MultiLine C. TabStop D. Visible
13. 后缀为.Frm的文件表示VB的（）。
A. 类模块文件
B. 窗口文件
C. 工程文件
D. 标准类模块文件
14. 下列变量名合法的是（）。
A. 20ab
B. a+b
C. a_2
D. integer
15. 数学式子10sin25°写成Visual Basic表达式是（）。
A. 10Sin25
B. 10* Sin(25)
C. 10*Sin(25°)
D. 10*Sin(25*3.14/180)
16. 为了在运行时把d:\pic文件夹下的图形文件a.jpg装入图片框Picturel中，所使用的语句为（）。A．Picturel.Text=LoadPicture（“d:\pic\a.jpg”）
B. Picturel.Picture=LoadPicture（“d:\pic\a.jpg”）
C. Picturel.Picture= LoadPicture（d:\pic\a.jpg）
D. Picturel.Picture=Load（“d:\pic\a.jpg”）
17. 逻辑表达式Ｎot5>3Ａnd 9<3 Ｏr 7>5 （）。
A．True B. Fales C. 表达式有错 D. 条件不足
18. Visual Basic程序中分隔一行中各语句的字符是（）。
A. ‘
B. :
C. \
D. _
19. 以下（）不是Visual Basic的特点。
A. 结构化程序设计
B. 集成可视化程序开发环境
C. 事件驱动编程机制
D. 可将用户的编程思想自动转换成程序代码
20. 若要设置定时器的定时间隔设为10秒，应将（）属性值设为10000。
A. Interval
B. Value
C. Enabled
D. Text
21. 在VB的换行符号为（）。
A. ：
B. ；
C. _ （空格和下划线）
D. ,
22. InputBox函数返回值的类型为（）。
A. 数值
B. 字符串
C. 变体
D. 数值或字符串（视输入的数据而定）
23. 如果要使程序中改变数组下标的默认下界，下面的语句能够实现的是（）。
A. Option Base 1
B. Option Explicit
C. Randomize
D.Dim a
24. Msgbox函数中可有多个参数，其中必须有的参数为（）。
A.提示
B.按钮
C.标题
D.模式
25. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）。
A.工程资源管理器窗口
B.工具箱窗口
C. 代码窗口
D. 属性窗口
26. 可将ASCII码值转换成字符的函数为（）。
A. int()
B. asc()
C. chr()
D. mid()
27. 假定窗体名为Form1，要使程序运行时窗体Form1的标题栏显示的名字为“示例”，窗体的背景为红色，则正确的属性设置为（）。
A. https://www.doczj.com/doc/6714535805.html, = "示例": Form1.BackColor RGB(255, 0, 0)
B. Form1.Caption = "示例":Form1.BackColor = RGB(255, 0, 0)
C. Form1.Caption = "示例" :Form1.BackColor = RGB(0, 255, 0)
D. Form1.Caption = "示例":Form1.ForeColor = RGB(255, 0, 0)
28. 为了把焦点移到某个指定的控件，所使用的方法是（）。
A. SetFocus
B. Visible
C. Refresh
D. GetFocus
29. 如果要在图片框 Picture1中加载 "C:\My Documents\clouds.bmp"，所用的语句是（）。
A. Picture1.picture=LoadPicture("C:\My Documents\clouds.bmp")
B. Picture1.picture=LoadPicture(App.path+"C:\Windows\Tiles.bmp")
C. x=Shell("C:\My Documents\clouds.bmp")
D. x=Shell(App.path+"C:\My Documents\clouds.bmp")
30. 为了暂时关闭计时器，应把该计时器的某个属性设置为False，这个属性是（）。
A. Visible
B. Timer
C. Enabled
D. Interval
二、填空题（每小题1分，共20分）
1. 定义全局变量时需要在前面加关键字_____________。
2. vb数据类型中，小数又分为___________、___________两种。
3. 分支语句可分为：单分支，双分支和___________。
4. VB有三种工作模式，分别是设计、运行和_______。
5. 关系表达式的运算结果是________类型
6. 清除窗体form1上的文字可用语句form1.___________实现。
7. vb中根据数据的存取方式和结构的不同将文件分为_____文件和_____文件。
8. 定义过程时的参数叫____参数。
9. 为了能自动放大或缩小图像框中的图形以与图像框的大小相适应，必须把该图片框的Stretch属性设置为________。
10. 能够将文本框控件隐藏起来的属性是________。
11. 逻辑常量值为True或__________。
12. 结构化程序设计的三种基本逻辑结构为顺序、选择和__________。
13. 描述“X是小于100的非负整数”的Visual Basic表达式是_________。
14. 当文本框得到焦点时触发 GotFocus 事件，当文本框失去焦点时触发_________事件。
15. x,y 都小于z的VB表达式为__________。
16. 要想在代码中给名为txtshow的文本框赋予文本：GOOD WORK，应当编写的语句是__________________。
17. 表达式25 mod 3 的运算结果是__________。18. A=10，B=3，C=2，则表达式A MOD 3 - B^3/C\5的值为__________。
19. 判断整型变量n是否为两位正整数的逻辑表达式为__________。
20. 已知A=2，B=3，C=4，则表达式A>B AND C>A OR Not C>B的值为__________。
三、判断题（每题1分，共5分）
1、三种方式的组合框都允许用户输入哪些不在列表框中的选项。（）
2、在菜单编辑器中使用“索引”时，可有一组菜单项具有相同的“名字”。（）
3、创建VB应用程序的三个主要步骤是：(1)创建应用程序界面(2)设置控件(3)编写代码。（）
4、已知P＝MsgBox(“Howareyou?"，VbYesNo+VbQuestion，“Hello!”)，变量P是Integer数据类型。（）
5、VB允许设计和使用用户自己设计的控件。（）
四、读程序题，写出程序运行结果（每题5分，共15分）
1、 Private Sub Form_Click()
Static SUM As Integer
I = 1
Do While I<=10
SUM = SUM + I
I = I + 1
Loop
Print SUM
End Sub
运行程序，第一次单击窗体：
第二次单击窗体：
2、 Private Sub Form_Click()
Print "*"; Tab(6); 2, Tab(15); 5
For I = 15 To 16
Print I;
For j = 2 To 6 Step 3
Print Tab(3 * j); j * I;
Next j
Next I
End Sub
程序运行结果：
3、有一过程如下：
Sub Sub1(m As Integer,total As Long)
Dim i As Integer
total=1
For i=1 To m
total=total*i
Next
End Sub
调用它的事件过程如下:
Private Sub Command1_Click()
Dim tot As Long,a As Integer
a=Val(InputBox("请输入数据"))
Call Sub1(a,tot)
Print tot
End Sub
则输入数据5，运行结果为________。
五、编程题（每题10分，共30分）
1. 利用循环，打印输出下列图形：
A
AAA
AAAAA
AAAAAAA
AAAAAAAAA
AAAAAAAAAAA
AAAAAAAAAAAAA
AAAAAAAAAAA
AAAAAAAAA
AAAAAAA
AAAAA
AAA
A
2. 随机产生10个两位整数存放在数组A中，然后求出其中的最大值、最小值和平均值。
3. 某次大奖赛，有7个评委打分，满分为100分。对一名参赛者，输入7个评委的打分分数，去掉一个最高分、一个最低分后，求出平均分为该参赛者的得分。编写程序输入评委的打分，输出参赛者的得分。
《软件技术基础》实验报告 实验名称：顺序表的操作 班级学号姓名 第9 周星期 2 、5，6 节成绩 一、实验目的： 1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现； 3、熟悉利用顺序表解决问题的一般思路； 4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。 二、实验内容： 1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。 （2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。 （3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。 三、实验结果：
四、实验中遇到的问题及解决方法： 第一次编写C++，感觉力不从心，回去多看看PPT。
五、实验心得体会： 对顺序表的一些常用语句不熟悉，对顺序表的整体思路理解不深刻以后要加强练习 附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。） #include
软件技术基础试题及答案
软件技术基础 系班级姓名成绩 得分评卷 人一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据 的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则 宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点， 其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入，在表的另一端进行删 除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页，共19页
6. 第3页，共19页
7. 8.操作系统通过记载、跟 踪、控制进程的执行，它是进程存在的唯一标志。 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、 和软件维护五个阶段。 , 得分评卷 人二、选择题（每小题1分，共10分）下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不 正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}；struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. 第4页，共19页
软件技术基础模拟试题（第二十次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（） 4、编译程序是一种常用应用软件。（） 5、顺序文件和链接文件的长度都可以动态变化。（） 6、在文件系统中采用目录管理文件。（） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（） 8、程序、数据、和进程控制块是构成一个进程的三要素。（） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（） 10、软件的总体设计和详细设计都要用PAD图形工具。（） (参考答案：1~10：ABABB ABABB) 二、单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。 A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。 A就绪状态B执行状态C等待状态D阻塞状态 3、利用通道技术可以在（）之间直接交换数据。 A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。 A编程语言选择准则B信息屏蔽准则 C结构化和模块化准则D抽象准则 5、有一数列：97657613294958经过一趟排序后得到： 65971376294958请问使用的是何种排序方法？（） A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案：DBCAC) 软件技术基础模拟试题（第十九次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、在目前，用于保证软件质量的主要手段是进行软件测试。（） 2、使用DMA方式传送数据期间不需要CPU干预。（） 3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（） 4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（） 5、在线性表中，数据的存储方式有顺序和链接两种。（） 6、进程由程序块、文件控件块和数据块三部分组成。（） 7、在面向对象的程序设计中，派生类只能从一个基类产生。（） 8、操作系统是用户和硬件的接口。（） 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（） 10、软件维护中最困难的问题是软件配置不全。（） (参考答案：1~10：A、A、A、B、A、B、A、A、A、B) 二、单项选择题：（每小题1分，共5分）
期末试卷先锋学院2011－2012学年第二学期 《软件测试技术》试题库答案 一、填空题（每空2分，共15空，分数为30分） 1、判定覆盖设计足够多的测试用例，使得被测试程序中的每个判断的“真”、“假”分支至少被执行一次。 2、黑盒测试的具体技术方法等价类划分法、边界值分析法、决策表法、因果图法。 3、黑盒测试又称之为功能测试。 4、等价类划分有两种不同的情况：有效等价类和无效等价类。 5、根据覆盖目标的不同，逻辑覆盖又可分为：语句覆盖，判定覆盖，条件覆盖，路径覆盖条件组合覆盖，判断/条件覆盖。 6、根据软件生命周期中的定义，可以把自动化测试工具划分3大类白盒 测试工具、黑盒测试工具和测试管理工具。 7、软件测试是为发现程序中的错误而执行程序的过程。 8、测试用例是由测试输入数据和预期的输出数据两部分组成。 9、白盒测试又称为结构测试，可以分为静态测试和动态测试两大类。 10、软件是包括程序、数据、相关文档的完整集合。 11、边界值分析法属于黑盒测试。 12、单元测试是以详细设计说明书为指导，测试源程序代码。 13、集成测试以概要设计说明书指导，测试软件结构。 14、确认测试以需求分析说明书为指导。 15、软件开发的基本过程需求分析、概要设计、详细设计、编码、测试、 维护。
16、代码复审属于静态测试，不实际运行程序。 17、集成测试把模块组成成系统的测试方式：一次性集成测试和。 18、黑盒测试有两种基本方法，即：通过测试和失败测试。增量式集成测试 20、Junit是一个开放源代码的 java 测试框架，用于编写和运行可重复的测试。 21、在Junit中3.8中testXXX()测试方法必须满足几个条件：public , void 和无方法参数。 二、选择题（每题3分，共10题，分数为30分） 1. 下列哪一项不是白盒测试？（C） A.单元测试 B.集成测试 C.系统测试 D.回归测试 2. 属于黑盒测试的方法？(C) A.基于基本路径 B.控制流 C.基于用户需求测试 D.逻辑覆盖3．在Assert类中断言对象为NULL是_____。（C） A.assertEquals B.assertTrue C.assertNull D.fail 4．___________的目的是对最终软件系统进行全面的测试确保最终软件系统产品满足需求。（A） Ａ．系统测试Ｂ．集成测试 Ｃ．单元测试Ｄ．功能测试 5．在Assert类中断言两个对象相等是_____。（A） A.assertEquals B.assertTrue C.assertSame D.fail 6．有一组测试用例使得每一个被测试用例的分支覆盖至少被执行一次，它满足的覆盖标准___________。（B）
电子科技大学通信与信息工程学院标准实验报告 （实验）课程名称软件技术基础实验 电子科技大学教务处制表
电子科技大学 实验报告 一、实验室名称：校公共机房 二、实验项目名称：二叉树和哈夫曼树 三、实验学时：4学时 四、实验原理： 使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。通过上机练习掌握二叉树的建立、插入删除，遍历等方法和过程，掌握递归函数在二叉树建立，遍历中的应用，掌握哈夫曼树的最小路径和建立过程。 五、实验目的： 1.熟练二叉树和哈夫曼树的概念和基本操作方法。 2.掌握课程平台使用方法。 六、实验内容： 上机完成所有函数，编程实验，调试运行程序并完成报告。 七、实验器材（设备、元器件）： 硬件要求：普通pc机，1G内存，100G硬盘空间即可。 软件要求：Windows 7，包括C编译器的IDE。 八、实验步骤、实验编程与运行结果： 下面建立该二叉树并展示输出结果： #include
{ int data; struct bnode *lc,*rc; }; struct bnode* create() { struct bnode *tree=NULL; char ch; ch=getchar(); if(ch=='_') tree=NULL; else { tree=(struct bnode *)malloc(sizeof(struct bnode)); tree->data=ch; tree->lc=create(); tree->rc=create(); } return tree; } //先序遍历（根左右）--递归 int preorder(struct bnode *root) { putchar(root->data); if(root->lc!=NULL) preorder(root->lc); if(root->rc!=NULL) preorder(root->rc); } //中序遍历--递归 int inorder(struct bnode *root) { if(root->lc!=NULL) inorder(root->lc); putchar(root->data); if(root->rc!=NULL) inorder(root->rc); } //后序遍历--递归 int postorder(struct bnode *root) { if(root->lc!=NULL) postorder(root->lc); if(root->rc!=NULL)
软件技术基础模拟试题（第二十四次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。( 8 ) 9. 在C++语言中，“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( 10 ) (参考答案：1~10：ABBAB BABAB ) 二、单项选择题：（每小题1分，共5分） 1. 在数据结构中，一个存储结点存放一个（11 ）。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作（12 ）。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的（13 ）分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（14 ）。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是（15 ）。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案：BBADB) 软件技术基础模拟试题（第二十三次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点，而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案：1~10：AABAB ABBBB) 二、单项选择题：（每小题1分，共5分） 1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1
《软件技术基础》模拟题 一、填空题 1. 软件工程的传统途径是_____________方法学。 2. 一般说来，软件生命周期由_____________、软件开发和软件维护三个时期组成。 3. _______________的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。 4. 数据流图描述系统的_____________模型。 5. 数据字典的用途是作为_____________阶段的工具。 6. 在可行性研究以后，如果确认开发一个新的软件系统是必要的而且是可能的，那么就进入___________阶段。 7. ER模型中包含“实体”、“联系”和“_____________”三个基本成分。 8. 结构化分析方法是面向_____________进行需求分析的方法。 9. _____________是对一个软件结构内不同模块之间互联程度的度量。 10. _____________标志一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。 11. 面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。信息流有变换流和_____________两种类型。 12. 衡量模块独立性的两个定性的度量标准是内聚性和_________。 13. 在详细设计阶段，经常采用的工具有程序流程图、盒图、_________。 14. Jackson图不仅可表示程序结构，还可表示_________。 15. 20世纪70年代中期出现了“面向数据结构”的设计方法，其中有代表性的是Jackson方法和_________方法。 16. 面向对象有三个基本要素，它们是抽象、封装性和________。 17. 所谓对象模型就是表示静态的、________的系统的“数据”性质。 18. 维护的副作用有编码副作用、数据副作用和________副作用。 19. 软件测试是为了__________而执行程序的过程。 20. 白盒测试是结构测试，黑盒测试是________测试。 二选择 1. 研究开发资源的有效性是进行_______可行性研究的一方面。 A. 经济 B. 技术 C. 操作 D. 社会 2. 软件生命周期中时间最长的阶段是______阶段。 A. 需求分析 B. 详细设计 C. 测试 D. 维护 3. 瀑布模型是一种_________。
计算机软件基础实验报告 姓名学号实验目的 1. 掌握C语言程序设计方法，并学会上机调试。 2. 熟悉Huffman编码源程序，并构造Huffman树。 实验内容 1.试设计一算法，从包括n个元素的数组中，求最大和最小元素，并使得当n 个元素为有序排列时，元素之间的比较次数仅为n-1次。 2.在给出的Huffman编码源程序基础上，要求画出Huffman树，求出与等长编 码相比时的压缩比。 实验要求 1.根据实验内容编写算法，并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过，并全面测试。 实验结果 1．以一个含有8个元素的一维数组{1，2，3，5，7，8，9，12}为例,设计程序如下： #include
maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i<8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下： 2.Huffman编码源程序 #include
《计算机软件技术基础》实验报告 专业_____________ 年级_____________ 学号_____________ 学生姓名_____________ 指导老师_____________ 南华大学计算机学院编
【实验报告】
I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 必做： 1．一个线性表有n个元素（n 《操作系统》 选择题： （bs30）1. 分页式存储管理的主要特点是（B）。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 （bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 （bs30）3. 多道程序设计是指（D）。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 （bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 （bs28）3. 任何两个并发进程之间（ A ）。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 （bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 （bs27）2. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 （bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 （bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 （bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 （bs25）4. 在操作系统中，进程最基本的特征是（A）。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 （bs24）2. 把逻辑地址转变为存储的物理地址的过程称作（D）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs24）3. SPOOLing技术可以实现设备的（B）分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 （bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 （bs24）5. 进程从运行状态进入就绪状态的原因可能是（B）。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 （bs23）2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系 软件技术基础模拟试题（第二十次省统考） 1、是非判断题（正确选填A，错误选填B）（每小题1分，共10 分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（ ） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（ ） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（ ） 4、编译程序是一种常用应用软件。（ ） 5、顺序文件和链接文件的长度都可以动态变化。（ ） 6、在文件系统中采用目录管理文件。（ ） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（ ） 8、程序、数据、和进程控制块是构成一个进程的三要素。（ ） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（ ） 10、软件的总体设计和详细设计都要用PAD图形工具。（ ） (参考答案：1~10：ABABB ABABB) 2、单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为 （ ）。 A 分时操作系统 B 实时操作系统 C 网络操作系统 D 批处理操作系统 2、分配到必要资源并获得了处理机时的进程的状态称为（ ）。 A 就绪状态 B 执行状态 C 等待状态 D 阻塞状态3、利用通道技术可以在（ ）之间直接交换数据。 A 内存与CPU B CPU与外设 C 内存与外设 D 内存、CPU和外设三者 4、以下的准则中哪个不是软件设计的准则（ ）。 A 编程语言选择准则 B 信息屏蔽准则 C 结构化和模块化准则 D 抽象准则 5、有一数列：97 65 76 13 29 49 58 经过一趟排序后得到： 65 97 13 76 29 49 58 请问使用的是何种排序方法？（ ） A 简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序 (参考答案：DBCAC ) （封面） 上海建桥学院《计算机应用基础》 实验报告本 20 11 年3月15 日 2010－2011学年第一学期《计算机应用基础》实验目录 上海建桥学院实验报告 课程名称：计算机应用基础实验类型：验证/ 设计/ 综合 实验名称：文字处理软件的使用 系别：艺术系专业：视觉传达班级：三班学号：10B05060324 姓名：顾雯茵 同组人姓名： 指导老师：实验地点： 实验日期：2011年 3 月15 日 实验报告日期：2011年3月15日 报告退发( 订正、重做)： 成绩：指导教师（签字）：_________________________ 一、实验名称：文字处理软件的使用 二、实验目的： 1．掌握字体、段落格式、首字下沉、中文版式、分栏的设置； 2．掌握查找与替换、项目符号和编号、边框和底纹的设置； 3．掌握表格插入和设置； 4．掌握图片、图形、艺术字、文本框的插入、编辑及混排设置； 5．掌握公式、水印、页眉和页脚的插入及编辑方法； 6．掌握页面设置方法。 三、实验环境（所使用的平台和相关软件） (1)中文WindowXP操作系统 (2)中文Word2003应用软件 (3)中文实验配套材料配套 四、实验内容（实验内容的具体描述） 实验(1) 打开配套文件Word-Lx1.doc，按下列要求操作，并将结果以原文件名保存。 (1) 插入标题，内容见样张，其中大字：华文琥珀，72磅，空心，阴影；小字：华文云 彩，60，金色底纹，双行合一。 (2) 正文为小四号，第一段添加蓝色小3号项目符号；其余各行，首行缩进2字符；如 样张分栏，第1栏宽4厘米，间距0.75厘米；文末段落首2字下沉，并设置灰-20% 底纹。 (3) 按样张，对文中相应段落添加绿色、3磅边框线。 (4) 把文中的半角逗号、句号，均改为全角。 (5) 按样张，利用制表位在文末输入相关文字（注意对齐方式，间距自定）。 实验（2） 打开配套文件Word-Lx3.doc，按下列要求操作，并将结果以原文件名保存。 (1) 按样张，将文本标题“网上阅读，日趋流行”转化为艺术字，艺术字式样为艺术字 库中第四行第一列；艺术字字体为楷体、36磅、加粗；艺术字高2.8厘米、宽7.5厘米，形状采用“波形2”；艺术字衬底为加上填充色为“雨后初晴”斜上过渡效果的“流程图：资料带”。 (2) 按样张，将正文各段首行缩进2字符，将第二段（网页成本极为便宜…最大区别还 在于能够“反馈”。）设置成1.7倍行距。 (3) 将正文中所有的“图书馆”都替换为楷体、红色、四号、粗斜、蓝色双下划线。 (4) 按样张，为第一段中的文字“印刷出版物”制作合并字符效果，字体：隶书，字号： 12。 (5) 取消第三段原有的分栏，并将第二、三段按样张分为三栏，其栏宽分别为8字符米、 10字符、14字符。 (6) 将第四、五段加上三维边框，框线的粗细为3磅，颜色为深红，并加上如样张所示 的编号。 (7) 按样张，在文末插入大小为30%的配套图片Examine.wmf。 软件技术基础 系班级姓名成绩得分评卷人 一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进 行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。 4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表 的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设 为。 6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉 树其深度为; 深度为10的完全二叉树最多有个结点 7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除 第i个元素时，需要从前向后依次前移个元素。(1≤i≤n+1) 8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的 最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。 9. 设D={A，B，C，D，E}，R={ 和软件维护五个阶段。 , 得分评卷人 二、选择题（每小题1分，共10分） 1. 已知：int x; 下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 4. 线性链表不具有的特点是（）。 A. 可随机访问任一个结点B．不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比 5. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 6. 有向图的邻接表中，顶点Vi的出度是（）。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A．空或只有一个结点B．深度等于其结点数 C．任一分支结点均无左子树D．任一分支结点均无右子树 1.有一函数Function F(ByVal a As Integer, ByVal b As Integer) As Integer,()在调用时将发生错误。 A.Call F(1, 2) B.Y = F(F(2, 3), 4) C.Z = F(2.3, 5) D.X = F(3) 【参考答案】: D 2.表达式1.5 + 3 \ 2 > 2 Or 7 Mod 3 < 4 的运算结果是()。 A.True B.0 C.1 D.False 【参考答案】: A 3.结构化程序设计所规定的三种基本控制结构是(?)。 A.输入、处理、输出 B.树形、网形、环形 C.顺序、选择、循环 D. 主程序、子程序、函数 【参考答案】: C 4.int(198.555*100+0.5)/100的值()。 A.是198 B.是199.6 C.是198.56 D.是200 【参考答案】: C 5.加载窗体时触发的事件是( )。 A.Click B.Load C.Gotfocus D.DoubleClick 【参考答案】: B 6.下面叙述不正确的是()。 A.一个控件只能有一个事件处理过程 B.用户与应用交互可以触发事 件 C.Visual https://www.doczj.com/doc/6714535805.html, 是集成了事件驱动的编程模型 D.即使用户与应用程序不进行交互，有些事件也可能发生 【参考答案】: A 7.设X=lO,y=7,表达式x\6+y*3的值为()。 A.24 B.22 C.25 D.0 【参考答案】: B 8.鼠标的移动触发()事件。 A.Click B.Mousedown C.MouseUp D.MouseMove 【参考答案】: D 9.在https://www.doczj.com/doc/6714535805.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.doczj.com/doc/6714535805.html, 【参考答案】: A 11.已知A$="12345678",则表达式Val(Mid(A, 1, 4) + Mid(A, 4, 2))的值为 ()。 A.123456 B.123445 C.8 D.6 【参考答案】: B 12.DrawArc方法绘制的图形是()。 A.圆 B.椭圆 C.弧 D.扇形 【参考答案】: C 《计算机软件技术基础》试题 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; 线性表采用链式存储时，结点的存储地址（）A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续 由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节省存储空间，降低下溢发生的机率 对应的稀疏矩阵是（） A. 0806 7000 0000 5040 0000 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? B. 0806 7000 5040 0000 0300 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? C. 0806 0000 0200 5040 0000 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? D. 0806 0000 7000 5040 0300 - - ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A．4 B．5 C．6 D．7 一棵含18个结点的二叉树的高度至少为( C ) A.3 B.4 C.5 D.6 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 无向图中一个顶点的度是指图中( B ) A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B ) A.21 B.23 C.41 D.62 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( ) A．e B．2e C．n2－e D．n2－2e 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： XX大学 软件技术基础 实验报告 姓名：xx 班级：自动化1105 学号：xx 成绩： 2013年11月05 日 实验一 vc++6.0基本环境与应用 实验题目：熟悉vc++6.0的实验环境 实验目的：掌握建立vc工程的方法，并学会编写简单的vc程序。 实验内容： 1，熟悉vc++界面。 启动VC++ 6.0中文版以后，屏幕上显示如图所示的开发环境。开发环境界面由标题栏、菜单栏、工具栏、项目工作区窗口、文档窗口、输出窗口及状态栏组成。每个窗口左上角均有最小化、最大化(还原)和关闭按钮。各类窗口相互独立，可进行打开、关闭、移动、极大、极小化控制以及改变窗口大小。 2 建立MFC应用程序 建一个VC++的MFC应用程序的过程可分为5个步骤： (1)创建项目 使用Files菜单下的“New”项，会弹出一个New的对话框，选中Projects 选项卡，对话框会列出一系列可以创建的项目类型（见图4.）,下列出部分常用类型： ATL COM AppWizard(创建ATL应用程序) Custom AppWizard(创建自定义的应用程序) Database Project(创建数据库) DevStudio Add-in Wizard(创建自定义宏) ISAPI Extension Wizard(创建Internet服务器或过滤器) Makefile(创建Make文件) MFC AppWizard(dll)(创建MFC动态链接库) MFC AppWizard(exe)(创建MFC可执行程序) MFC AxtiveX ControlWizard(创建MFC控件程序) Win32 Dynamic Link Library(创建Win32动态链接库) Win32 Application(创建Win32程序) Win32 Console Application(创建Win32控制台程序)软件技术基础试题(含答案)
VB软件技术基础模拟题及参考答案
《计算机应用基础》实验报告本1
软件技术基础试题及答案
2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc
《计算机软件技术基础》试题答案
大学计算机软件技术基础考试技术复习题
软件基础实验报告
相关主题
文本预览