《计算机程序设计基础》课后练习题1
一.判断题
(1)(错)事件过程由某个用户事件或系统事件触发执行,但不能被
其他过程调用。
(2)(错)若X=2, Y=5,则表达式 Y-2>X AND X+2>Y 的结果
为:True。
(3)(错)常量是指在程序运行过程中其值可以改变的那些量。
(4)(错,timer没有)VB工具箱中的所有控件都具有宽度(Width)
和高度(Height)属性。
(5)(错)定义变量:Dim max,min as Single , 则max 和 min 的
数据类型均为Single。
(6)(对)如果创建的菜单项的标题是一个减号“-”,则该菜单项显
示为一条分隔线。
(7)(错)标准模块文件的扩展名是“*.VBP”。
(8)(错,都不能)定时器控件可以响应Click事件,但不能响应
DbClick事件。
(9)(错)在默认情况下,数组下标下界的缺省值为1。
(10)(对)在使用字体对话框时,需要对其Flags属性先进行相应设
置。
二.单选题
(11)在Visual Basic中,表示鼠标单击事件的是 C 。
A)Activate B)DoubleClick C)Click D)MouseDown
(12)用于设置计时器时间间隔的属性是 A 。
A)Interval B)Name C)Left D)Top (13)函数Int(10*Rnd)是在 D 范围内的整数。
A)[1,10] B)[1,10] C) [0,9) D)[0,9]
(14)Select case语句结构的结尾应使用 D 。
A)End B) End Case C) End Sub D) End Select
(15)改变了容器的坐标系后,该容器的 A 属性值不会改变。
A)left B)scaleleft C)scaletop D)scalewidth
(16)执行下列语句后,列表框中各表项顺序为 D
List1.Clear
For i=1 to 4 : List1.AddItem i-1,0 :Next i
A) B) C) D)
(17)输入对话框InputBox的返回值的类型是 A 。
A)字符串B)整数C)浮点数
D)长整数
(18)将焦点主动设置到指定的控件或窗体上,应采用 B 方
法。
A)SetDate B)SetFocus C)SetText D)GetData
(19)有如下程序段:
Dim I As Integer , S As Integer
S = 1
FOR I = 1 TO 8 STEP 2
S = S * I
NEXT I
PRINT “S = “ ; S
运行结果为 B
A)S = 9 B)S = 105 C)S = 1 D)
S = 16
(20)利用以下___D____语句,可以输出日期和时间信息。
A)Print Date B)Print Month C)Print Time D)
Print Now
(21)一只漂亮的酒杯被摔碎了,则漂亮,酒杯,摔是___D____。
A)对象,属性,事件 B)对象,属性,方法
C)属性,对象,方法 D)属性,对象,事件
(22)将通用对话框以“打开文件对话框”方式打开,则选以
下 A 方法。
A) ShowOpen B)ShowColor C)ShowSave D)ShowFont
(23)执行语句“Line (100, 100)-(150, 200), vbBlue, B”,在窗体
上绘制出一个矩形,那么该矩形的面积 = A 。
A)5000 B)10000 C) 15000 D)20000
(24)如何使一个标签或按钮控件在运行时不可用___C____。
A)把它的Visible属性设置成False B)把它的Visible属性设置成True
C)把它的Enabled属性设置成False D)把它的Enabled属性设置成True
(25)下列 C 表达式的结果为"1234556789"。
A)Trim("12345 "+" 56789") B)Ltrim("12345 ")+Rtrim(" 56789")
C)Rtrim("12345 ") & ("56789") D)Ltrim("12345 ") & Rtrim(" 56789")
(26)将图形框(PictureBox)控件的AutoSize属性设置为True后,
则对于图形框而言,____B____。
A)图形框中的图片自动改变大小适应图形框
B)图形框自动改变大小适应其中的图形
C)如果图片的大小比图形框大,则图形框自动裁剪图象以适应图形框的大小。
D)如果图片的大小比图形框小,则图形框大小不发生变化。(27)要获得当前驱动器应使用驱动器列表框的哪个属性 B 。
A)Path B)Drive C)Dir D)Pattern (28)以下关于函数过程的叙述中,正确的是____A____。
A)函数过程形参的类型及函数返回值的类型没有关系
B)在函数过程中,过程的返回值可以有多个
C)数组作为函数过程的参数时,既能以传值方式传递,也能以传址方式传递
D)如果不指明函数过程参数的类型,则该参数没有数据类型(29)单击滚动条的滚动箭头时,产生的事件是___C____。
A)Click B)Scroll C) Change D)Move (30)以下能返回文件长度的函数是__B___。
A)BOF B)LOF C)LEN D)EOF
三.程序填空题
【程序填空1】在C盘当前文件夹下已存在名为Data.txt的文件,利用文本框(Text1)输入若干英文单词。要求每输入一个单词后,按下回车键将文本框中的单词写入文件,然后清除文本框的内容以便输入下一个单词。当在文本框中输入的单词是“END”时,则表示
结束输入(对于单词“END”不论大小写都视为结束),最后将文件关闭。
Private Sub Form_Load()
(31) A
Text1.Text = ""
End Sub
Private Sub Text1_KeyPress(KeyAscii As Integer)
If KeyAscii = 13 Then
If (32) D = "END" Then
Close #
End
Else
(33) A(注意,Text1的默认属性为text,可省略不写)
Text1.Text = ""
End If
End If
End Sub
(31)A)Open "C:\Data.txt" For Output As #1
B)Open "C:\Data.txt" For Input #1
C)Open "C:\Data.txt" Input As #1
D)Open "C:\Data.txt" Output As #1
(32)A)LCase(Text1.Text) B)Text1.Text
C)Str(Text1) D)UCase(Text1.Text) (33)A)Write #1, Text1 B)Write #1, Text
C)Write #3, Text1.Text D)Write #1, Text.Text 【程序填空2】程序运行后如下图所示,Label1的Caption显示为 "字体定时变大",影响字体大小的属性每隔0.5秒增加1,数值在[8,72]之间变化。
Option Explicit
Private Sub Form_Load()
Timer1.Enabled = True
(34)B
Label1.Caption = "字体定时变大"
End Sub
Private Sub Timer1_Timer()
Static i As Integer
If i < 7 Or i >= 72 Then i = 7
i = i + 1
(35)A
End Sub
(34)A)Timer1.Interval=5/10 B)Timer1.Interval = 500
C)Timer1.Interval=True D)Timer1.Interval=False (35)A)Label1.FontSize = i B)Label1.Font = i
C)Label1.Size = i D)Label1.FontSize = i+1 【程序填空3】已知五个数存放在数组中,用冒泡法对该数组进行递减排序(冒泡法:一旦发现数组中两个数逆序马上交换这两个数)。Private Sub Command1_Click()
Dim a(1 To 5) As Integer
Dim n%, i%,j%, t%
a(1) = 53: a(2) = 34: a(3) = 45: a(4) = 89: a(5) = 23
For i = 1 To 4(确保第i轮循环后,a(i)位置上存放第i大的数) For j = 5 To i+1 Step -1
If (36) B Then
t = a(j)
(37)D
a(j - 1) = t
End If
Next j
Next i
For i = 1 To 5
Print a(i);
Next i
End Sub
(36)A)a(j) a(j - 1)
C)a(i) > a(j) D)a(j)> a(i)
(37)A)a(i)=a(j) B) a(j-1)=a(j) C)a(j)=a(i)
D) a(j) = a(j - 1)
【程序填空4】在窗体上画一个名称为Combol的组合框,画两个名
称分别Label1和Label2及Caption属性分别为“城市名称”和空
白的标签。程序运行后(如下图所示),当在组合框中输入一个新
的项目按回车键时(回车键的ASCII码为13),如果输入的项在组
合框的列表中不存在,则自动添加到组合框的列表中,并在Label2
中给出提示“已成功添加输入项;如果存在,则在Label2中给出提
示“输入项已在组合框中”。
Private Sub Combo1_ KeyPress (KeyAscii As Integer)
If _ (38) B Then
For i=0 To Combo1.ListCount-1
If Combo1.Text= _ (39) B Then
Label2.Caption="输入项已在组合框中"
Exit Sub
End If
Next i
Label2.Caption="已成功添加输入项"
Combo1._ (40) C Combo1.Text
End If
End Sub
(38)A)KeyAscii=0 B)KeyAscii=13 C)KeyAscii=8
D)KeyAscii=9
(39)A)Combo1.ListIndex B)Combo1.List(i) C)
Combo1.AddItem(i) D)Combo1.Clear
(40)A)Selected B)RemoveItem C)AddItem
D) ListIndex
四.程序阅读题
【程序阅读1】根据以下代码,单击窗体三次,那么第一次单击后输
出的a、b、c的值为_____(41)_ C__,第二次单击后输出的a、b、c
的值为_____(42)__D_,第三次单击后输出的a、b、c的值为_____(43)
_A_。
Private a%, b%, c%
Private Sub Form_Click()
Dim a As Integer
c = 2
Call AA(c)
b = BB(a)
Print a, b, c
End Sub
Public Sub AA(c%)
a = c + b
c = a + c
End Sub
Public Function BB(ByVal b%)
b = b + 1
BB = a + b
End Function
(41)A)2 5 4 B)2 3 4 C)0 3 4
D)0 3 2
(42)A)7 12 9 B)7 15 9 C)0 6 2
D)0 6 7
(43)A)0 9 10 B)0 9 2 C)17 19 35
D)10 27 32
【程序阅读2】阅读下列程序并回答问题,在每小题提供的若干可选
答案中,挑选一个正确答案。
Private Sub Form_Click()
Form1.Scale (-10, 10)-(10, -10)
Form1.Circle (0, 0), 5, , -3 * 3.14 / 2, -3.14
Form1.FillStyle = 0
End Sub
(44)运行以上程序,第一次单击窗体后,Form1上的输出结果是 (44)
A ,
A) B ) C)D)
(45)第二次单击窗体后, Form1上的输出结果是 (45) B 。
A) B) C)D)
【程序阅读3】阅读下列程序并回答问题,在每小题提供的若干可选
答案中,挑选一个正确答案。(↙:表示回车)
Private Sub Form_Load()
Text1.Text="": Form1.Cls
End Sub
Private Sub Text1_KeyPress(k As Integer)
Static s As Integer
If (Chr(k) < "0" Or Chr(k) > "9") And k<> 13 Then k=0
If k=13 Then s = s + Val(Text1.Text): Text1.Text = "": Print s;
End Sub
(46)写出运行时在Text1中依次按“1↙ 3↙ 5↙”输入后窗体上的
显示结果_(46)_A__。
A)1 4 9 B)9 C)1 3 5 D)5
(47)写出运行时在Text1中依次按“1↙ -3↙ 5↙”输入后窗体上
的显示结果_(47)_B___。
A)1 -2 3 B)1 4 9 C)1 -3 5 D)3 (48)写出运行时在Text1中依次按“1↙ 2a↙ 5↙”输入后窗体上
的显示结果_(48) D__。
A)1 43 48 B)1 2 5 C)5 D)1 3 8【程序阅读4】
Private Sub Form_click()
Dim x As Single
x = Val(InputBox("输入x"))
Select Case x \ 2
Case 1
Print "y="; x
Case 2
Print "y="; x Mod 2
Case 3
Print "y="; x Mod 3
Case Else
Print "y="; x \ 2
End Select
End Sub
(49)当x的输入值为5时的运行结果为(49) C
A)y=5 B)y=2.5 C)y=1 D)y=0 (50)当x的输入值为5.5时的运行结果为(50)D
A)y=5 B)y=2.5 C)y=1 D)y=0 (51)当x的输入值为-7时的运行结果为(51) B
A)y=-7 B)y=-3 C)y=1 D)y=3.5
【程序阅读5】设text1.text为“abcdef”,运行时连续单击2次控件Hscroll1右侧箭头后,组合框控件中的第一项为_(52) A_、第二项___(53) A_。
Private Sub Form_Load()
HScroll1.SmallChange = 1: HScroll1.Max = 5
HScroll1.Min = 1: HScroll1.Value = 1
Combo1.Clear
End Sub
Private Sub HScroll1_Change()
Combo1.AddItem Left(Text1.Text, HScroll1.Value), 0 End Sub
(52)A)abc B)abcd C)ab D)abcde
(53)A)ab B)abcde C)abc D)abcd
【程序阅读6】阅读下列程序并回答问题,在每小题提供的若干可选答案中,挑选一个正确答案。
Private Sub f(s As String) (解释:根据代码推测功能是:将字符串s等分为两部分,并交换前半部及后半部的位置,如“abcde”,交换后得“decab”)
Dim i As Integer, n As Integer, c As String
n = Len(s)
If n Mod 2 = 1 Then c = Mid(s, n \ 2 + 1, 1)
For i = 1 To Len(s) \ 2
c = Mid(s, Len(s) + 1 - i, 1) + c + Mid(s, i, 1)
Next i
s = c
End Sub
Private Sub Command1_Click()
Dim x As String
x = InputBox("x=")
Call f(x)
Print x
End Sub
(54)单击Command1后输入"abc",窗体上显示结果为(54)A :
A)cba B)bca C)abc D)acb
(55)如果将Sub过程f首句改为Private Sub f(Byval s As String),
单击Command1后
输入"abcd",窗体上显示结果为:(55)C
A)abdc B)cdab C)abcd D)bcad
《计算机程序设计基础》课后练习题2
一、判断题
1.(错)任何控件都有一个Caption属性。
2.(对)对于事件驱动型应用程序,每次运行时的执行顺序可以不一样。
3.(错)用以下语句定义:Dim max,min as Single , 则max 和min 的数据类型均为Single。
4.(对)通用对话框不能真正实现文件打开、文件存储、设置颜色、字体设置、打印等操作,如果想要实现这些功能则需要编程实现。5.(对)用Scale方法改变了窗体坐标系后,窗体的Left、Top属性值不变。
6.(对)在某列表框中一共有5个选项,而当选中第三项时,这时列表框的ListIndex属性为2。
7.(错,标准模块文件格式为.bas)VB中工程文件是指及该工程有关的全部文件和对象,其扩展名是.vbp;窗体文件包括窗体及其控件的正文描述,其扩展名是.frm;标准模块文件是可选的,其扩展名是.cls。。
8.(错,Clear方法)用Cls方法可以清除组合框中的所有表项。9.Frame控件可以作为其他控件的容器。
10.(错)Visual Basic工具箱中的所有控件都具有宽度(Width)
和高度(Height)属性。
二、单选题
11.P的值为-3时,-P^2的值是___B_____。
A、9
B、–9
C、6
D、-6
12.以下程序段的执行结果为_____A_______。
A=0: B=1
Do
A=A+B
B=B+1
Loop While A<10
Print A;B
A、10 5
B、A B
C、0 1
D、10 30
13.设置列表框中列表数量的属性是__B____。
A、List
B、ListCount
C、ListIndex
D、
Columns
14.要获得当前驱动器应使用驱动器列表框的哪个属性__B__。
A、Path
B、Drive
C、Dir
D、Pattern
15.以下Case语句中错误的是___C_____。
A、Case 0 To 10
B、Case Is>10
C、Case Is>10 And Is<50
D、Case 3,5,7,Is>10
16.执行语句s=Len(Mid("VisualBasic",0,5))后,s的值是
___D_____。
A、Visual
B、Basic
C、6
D、表达式有错
17.以下关于函数过程的叙述中,正确的是___A_____。
A、函数过程形参的类型及函数返回值的类型没有关系
B、在函数过程中,过程的返回值可以有多个
C、当数组作为函数过程的参数时,既能以传值方式传递,也能
以传址方式传递
D、如果不指明函数过程参数的类型,则该参数没有数据类型
18.在窗体上画一个名称为TxtA的文本框,然后编写如下的事件过
程:
Private Sub TxtA_KeyPress(keyascii as integer) …………
End Sub
若焦点位于文本框中,则能够触发KeyPress事件的操作是____D____。
A、单击鼠标
B、按下键盘上的“A”键
C、鼠标滑过文本框
D、按下键盘上的任意键
19.执行行下面的事件过程,在窗体显示的内容是___B_____。
Private Sub Command1_Click()
Dim a As Variant
a = Array(12, 23, 34, 45, 56)
For i = 1 To 3
Print Trim(a(i));
Next I
End Sub
A、122334
B、233445
C、12 23 34
D、23 34 45
20.将图形框(PictureBox)控件的AutoSize属性设置为True后,
则对于图形框而言,____B____。
A、图形框中的图片自动改变大小适应图形框
B、图形框自动改变大小适应其中的图形
C、如果图片的大小比图形框大,则图形框自动裁剪图象以适应
图形框的大小。
D、如果图片的大小比图形框小,则图形框大小不发生变化。
21.在图形框控件picture1上坐标(100,100)和(500,500)之间画一
条红色直线,写作__C__。
A、Line (100,100)-(500,500) vbRed
B、Line (100,100)-(500,500) RGB(0,255,0)
C、picture1.Line (100,100)-(500,500) RGB(255,0,0)
D、picture1.Line (100,100)-(500,500) Red
22.下列赋值语句中,___C_____是错误的。
A、x=x+1
B、x=x+y
C、x+y=x
D、x=4>6
23.单击滚动条的滚动箭头时,产生的事件是____C______。
A、Click
B、Scroll
C、 Change
D、Move
24.在程序运行期间可以用____D______函数把图形装入窗体、图片
或图象框。
A、Autosize
B、Stretch
C、Picture
D、LoadPicture
25.在窗体上画一个名称为Command1的命令按钮,然后编写如下事
件过程:
Private Sub Command1_Click()
Dim num As Integer
num = 1
Do Until num > 6
Print num;
num = num + 2.4
Loop
End Sub
程序运行后,单击命令按钮,则窗体上显示的内容是____B______。
A、1 3.4 5.8
B、1 3 5
C、1 4 7
D、
无数据输出
26.___C____对象具有Clear方法。
A、窗体
B、复选框
C、列表框
D、图片
练习题一Visual FoxPro 基础 、选择题 1. 关系数据库管理系统应能实现的专门关系运算包括___c __________ A 显示、打印、制表B关联、更新、排序 C 选择、投影、连接D排序、索引、统计 2. 关系是指__b__。 A 属性的集合B元组的集合 C 实例的集合 D 字段的集合 3. 如果把学生看成实体,某个学生的姓名叫“杨波”,则“杨波”应看成是___b ______ 。 A)属性型B )属性值C )记录型D )记录值 4. 关系数据库系统中所使用的数据结构是 _______ d ___ 。 A)图B )树C )表格D )二维表 5. 对表进行水平方向的分割用的运算是 _______ b ___ 。 A)交B )选择C )投影D )连接 6. 下列数据库技术的术语与关系模型的术语的对应关系中_______ d _____ 是正确的。 A)实例与关系 B )字段与元组C )记录与属性 D )记录类型与关系模式 7. 下列关于数据库系统的叙述中,正确的是 _____ c _____ 。 A)数据库系统中数据的一致性是指数据类型一致 B)数据库系统只是比文件系统管理的数据更多 C)数据库系统减少了数据冗余 D数据库系统避免了数据冗余 8. 关系数据模型 ______ d ___ 。 A)只能表示实体间的1:1联系 B)只能表示实体间的1:n C只能表示实体间的m:n D 可以表示实体间的上述三种联系 9. 在一个关系中如果有这样一个属性存在,它的值能惟一地标识关系中的每一个元组,称
这个属性为 _____ a____ 。 A)关键字B )主属性C )数据项D )主属性值 10. 关系数据库管理系统中的元组是______ b ____ 。 A)关系中的垂直方向的列 B )关系中的水平方向的行 C属性或属性的组合 D )以上的答案均不正确 11. 从数据库的整体结构看,数据库系统采用的数据模型有_________ a __ 。 A)层次模型、网状模型和关系模型 B)层次模型、网状模型和环状模型 C)网状模型、链状模型和层次模型 D链状模型、关系模型和层次模型 12. 设有属性A B、C D以下表示中不是关系的是___________ d__。 A)R( A) B )R( A, B)C )R (A, B, C, D) D )R (A X B X C X D) 13. 若实体间联系是M N的,则将联系类型_________ a___ 。 A)也转换为关系模型 B)属性加入任一个关系模式中 C)属性加入N端实体类型相应的关系模式中 D)属性加入M端实体类型相应的关系模式中 14. 数据库系统的构成为数据库、计算机硬件系统、用户和________ a ____ 。 A 数据库管理系统 B 操作系统 C 数据集合 D 文件系统 15. 层次型、网状型和关系型数据库划分原则是________ c ___ 。 A 文件大小 B 记录长度 C 数据之间的联系 D 联系的复杂程度 16. 在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是 _____ d ___ 。 A 封装结构 B 层次结构 C 网状结构 D 二维表结构 17. 在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过__a ________ 。 A 主键 B 超键 C 外键 D 候选键 18. 层次模型不能直接表示 ______ b __ 关系。 A 1:1 B m:n C 1:m D 1:1 和1:m 19. DBAS旨的是_____ d____ 。
黄淮学院计算机科学系2007-2008学年度第一学期 期末考试《程序设计基础》B 卷 注意事项:本试卷适用于计科系06级本科计算机科学与技术专业学生。 1.__ ____函数是程序启动时惟一的入口。 2.算法的复杂性包含两方面: 和 。 3.已知 char c= 'a' ; int x=2,k; 执行语句k=c&&x++ ; 则x 为 ,k 为 。 4.数值0x34对应的十进制为 。 5.已知int a ; 则表达式”(a=2*3 , 3*8), a*10”的结果为_ _ ____,变量a 的值为___ ___。 6.面向对象程序开发步骤为: 、 和面向对象实现。 1.下列程序设计语言中( )是面向对象语言。 A. FORTRAN B. C 语言 C. C++ D. 汇编语言 2.下列关于注释的说法哪个是错误的( )。 A. 注释不是程序中的可执行语句 B. 注释对于程序的执行有很重要的意义 C. 注释将在程序的编译阶段被编译器剔除 D. 编程时在程序中添加适当的注释是一个良好的编程风格 3.算法设计应该遵守( )的设计原则。 A. 自底向上,逐步求精 B. 自顶向下,逐步求精 C. 自底向上,同步扩展 D. 自顶向下,同步扩展 4.下列语句执行后a 的值为( )。 int a=4, &z=a, k=3; a=k; z+=2; k++; A. 0 B. 4 C. 1 D. 5 5.以下程序执行后,屏幕输出为( )。 #include “iostream.h ” void fun(int d) {d++;} void main() { int d=3; fun(d); d++; cout< 计算机应用基础知识试题 单项选择题 1、世界上第一台电子计算机诞生在:( ) (A) 1946年、法国(B) 1946年、美国(C) 1946年、英国(D) 1946年、德国 2、1946年诞生的世界上公认的第一台电子计算机是( ) (A)UNIVAC-I (B)EDVAC(C)ENIAC (D)IBM650 3、第一台电子计算机使用的逻辑部件是()。 (A)集成电路(B)大规模集成电路(C)晶体管(D)电子管 4、第四代计算机的主要逻辑元件采用的是() (A)晶体管(B)小规模集成电路(C)电子管(D)大规模和超大规模集成电路 5、计算机的发展阶段通常是按计算机所采用的什么来划分的?() (A)内存容量(B)电子器件(C)程序设计语言(D)操作系统 6、电子计算机的发展按其所采用的逻辑器件可分为几个阶段?() (A)2个(B)3个(C)4个(D)5个 7、下面哪一位科学家被计算机界称誉为“计算机之父”?() (A)查尔斯?巴贝奇(B)莫奇莱(C)冯?诺依曼(D)艾肯 8、下列四条叙述中,正确的一条是() (A)世界上第一台电子计算机ENIAC首次实现了“存储程序”方案。(B)按照计算机的规模,人们把计算机的发展过程分为四个时代。(C)微型计算机最早出现于第二代计算机中。(D)冯?诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础 9、到目前为止,电子计算机的基本结构都基于同一个思想,这个思想最早是由()提出的。( ) (A)布尔(B)冯?诺依曼(C)牛顿(D)图灵 10、在下列四条叙述中,正确的一条是:() (A) 最先提出存储程序思想的人是英国科学家艾伦?图灵(B) ENIAC计算机采用的电子器件是晶体管(C) 第三代计算机期间出现了操作系统(D)第二代计算机采用的电子器件是集成电路 11、PC机的更新主要基于什么的变革。() (A) 软件(B)微处理器(C)存储器(D)磁盘容量 12、现代计算机之所以能自动地连续进行数据处理,主要是因为( ) (A)采用了开关电路(B)采用了半导体器件(C)具有存储程序的功能(D)采用了二进制 13、办公自动化(OA)是计算机的一项应用,按计算机应用分类,它属于:() (A)数据处理(B)科学计算(C)实时控制(D)辅助设计 14、天气预报能为我们的生活提供良好的帮助,它应该属于计算机的哪一类应用?( ) (A)科学计算(B)信息处理(C)过程控制(D)人工智能 15、人工智能是让计算机能模仿人的一部分智能,下列不属于人工智能领域中的应用:() (A)机器人(B)信用卡(C)人机对奕(D)机械手 16、能准确反映计算机主要功能的是:() (A)计算机可以代替人的脑力劳动(B)计算机可以存储大量的信息(C)计算机可以实现高速度的运算(D)计算机是一种信息处理机 17、计算机最主要的工作特点是:() (A)存储程序与自动控制(B)高速度与高精度(C)可靠性与可用性(D)有记忆能力 18、CD-ROM是一种( )的外存储器:( ) (A) 可以读出,也可以写入(B) 只能写入(C) 易失性(D) 只能读出,不能写入 算法设计与分析试卷 一、填空题(20分,每空2分) 1、算法的性质包括输入、输出、___、有限性。 2、动态规划算法的基本思想就将待求问题_____、先求 解子问题,然后从这些子问题的解得到原问题的解。 3、设计动态规划算法的4个步骤: (1)找出____,并刻画其结构特征。 (2)_______。 (3)_______。 (4)根据计算最优值得到的信息,_______。 4、流水作业调度问题的johnson算法: (1)令N1=___,N2={i|ai>=bj}; (2)将N1中作业依ai的___。 5、对于流水作业高度问题,必存在一个最优调度π,使得作业π(i)和π(i+1)满足Johnson不等式_____。 6、最优二叉搜索树即是___的二叉搜索树。 二、综合题(50分) 1、当(a1,a2,a3,a4,a5,a6)=(-2,11,-4,13,-5,-2)时,最大子段和为∑ak(2<=k<=4)____(5分) 2、由流水作业调度问题的最优子结构性质可知,T(N,0)=______(5分) 3、最大子段和问题的简单算法(10分) int maxsum(int n,int *a,int & bestj) { intsum=0; for (int i=1;i<=n;i++) for (int j=i;j<=n;j++) int thissum=0; for(int k=i;k<=j;k++)_____; if(thissum>sum){ sum=thissum; ______; bestj=j;} } return sum; } 4、设计最优二叉搜索树问题的动态规划算法 OptimalBinarysearchTree? (15分) Void OptimalBinarysearchTree(int a,int n,int * * m, int * * w) { for(int i=0;i<=n;i++) {w[i+1][i]=a[i]; m[i+1][i]=____;} for(int r=0;r 《程序设计基础》考试试卷二 1.1966年,Bohra和Jacopini提出的三种基本程序设计结构是:________ A.if、while和for; B. switch、do-while和for; C.while、do-while和for; D.顺序结构、分支结构和循环结构。 2.算法的特征不包括:______。 A.有穷性 B.可行性 C.确定性 D.有1个或者多个输入。 3.C语言源程序的基本组成单位是______。 A.函数 B. 语句 C. 声明和语句 D. 文件 4.下列标识符中,只有______是合法的。 A.if B. 3ab C. Int D. A-4 5.下列常量中,只有______是合法的。 A.3e-0.3 B. ‘abc’ C. 02a1 D. ‘\377’ 6.下列说法中正确的是:______。 A.C语言中的for语句的三个表达式都可以省略,而且分号也可以省略。 B.宏替换比函数调用的执行速度慢。 C.实质上,C语言中的指针就是一个变量的地址。 D.C语言中的任何函数都可以由程序员命名。 7.C语言中,运算对象必须是整型的运算符是_______。 A./ B. % C. + D. - 8.以下叙述中错误的是_______。 A.C语句必须以分号结束 B.复合语句在语法上被看作一条语句 C.空语句出现在任何位置都不会影响程序运行 D.赋值表达式末尾加分号就构成赋值语句 9.以下叙述中正确的是_______。 A.调用printf函数时,必须要有输出项 B.使用putchar函数时,必须在之前包含头文件stdio.h C.在C语言中,整数可以以十二进制、八进制或十六进制的形式输出 D.调用getchar函数读入字符时,可以从键盘上输入字符所对应的ASCII码10.以下关于函数的叙述中正确的是_______。 A.每个函数都可以被其它函数调用(包括main函数) B.每个函数都可以被单独编译 C.每个函数都可以单独运行 D.在一个函数内部可以定义另一个函数 11.有以下程序段typedef struct NODE{ int num; struct NODE *next; 第 1 页 共 2 页 学号 …………………………密……………………………………………封………………………………………………线………………………………… 班级 姓名 河南工业技师学院2017-2018-1学期 《计算机基础与应用》考试卷(B 卷) 一、单选题(每题有且只有一个正确答案,选错或多选 均不得分,每题2分,共50 分) 1、一个完整的微型计算机系统应包括( )。 A.计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2、在一张PowerPoint 幻灯片中( )。 A.只能包含文字信息 B.只能包含文字信息和图形对象 C.可以包含文字信息、图形对象和影片,但不能包含声音 D.可以包含文字、图形、影片和声音等 3、Windows 7中用户账户有不同模式,权限最大的模式是( )。 A. 管理员模式 B.标准用户模式 C.来宾账户 D.访客账户 4、在下列说法中,正确的是( )。 A.在word 编辑中不能变更文档显示的比例 B.用户只能用鼠标对Word 进行操作 C.Word 没有英文拼写错误的检查功能 D.Word 中的表格可以平均分布行和列 5、删除当前输入的错误字符,可直接按下( ) A. Enter 键 B. ESC 键 C. Shift 键 D. BackSpace 键 6、选中一段文字,在工具栏的“字体框”和“字号框”中分别显 示“宋体”和“四号”这说明( ) A. 被选定的文字现在的格式为四号字体 B. 被选定的文字將被设定伟四号字体 C. 被编辑的文档的全部内容为四号字体 D. W ord 缺省的文字格式伟四号字体 7、操作系统是一种( ) A. 系统软件 B. 操作规范 C. 编译系统 D. 应用软件 8、Word 文档文件的扩展名是( )。 A.txt B.wps C.doc D.wod 9、执行查找文本功能的快捷键是( )。 A.Ctrl+F B.Ctrl+E C.Alt+F D.ALE+E 10、在“字体”对话框中,不能设定文字的( )。 A.缩进 B.字符间距 C.字形 D.颜色 11、微型计算机的运算器、控制器及内存存储器的总称是( )。 A. CPU B. ALU C. 主机 D. MPU 12、在PowerPoint 中创建的演示文件的系统默认扩展名是( )。 A. . doc B. .ppt C. .exe D. .bat 13、从第一台计算机问世以来,计算机的发展经历了4个时代,它们是( )。 A.低档计算机、中档计算机、高档计算机、手提计算机 B.微型计算机、小型计算机、中型计算机、大型计算机 C.组装机、兼容机、品牌机、原装机 D.电子管计算机、晶体管计算机、中小规模集成电路计算机、超大规模集成电路计算机 14、Excel 工作表纵向为列、每列用字母表示,称作列标。横向为行,每行用数字表示,称作行号。 每个行列交叉部分称为( )。 A.工作表 B.工作簿 C.单元格 D.域 15、保存Word 文件的快捷键是( C ) A. Ctrl+V B. Ctrl+X C. Ctrl+ S D. Ctrl+O 16、在Excel 工用表中,先选定第一个单元格A3,然后按住CTRL 键再选定单元格D6,则完成的 工作是( )。 A.选定A3:D6单元格区域 B.选定A3单元格 C.选定D6单元格 D.选定A3和D6单元格 17、ENTER 键是( )。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 18、在Word 编辑状态下,绘制一个文本框,要使用的下拉菜单是( )。 A. 插入 B. 表格 C. 编辑 D. 工具 19、Word 主窗口水平滚动条的左侧有四个显示方式切换按钮:“普通视图”、“阅读板式视图” “Web 版式视图”、“ 页面视图”和 ( A )。 A. 大纲视图 B. 主控文档 C. 其他视图 D.全屏显示 20、若要将一串字符的下划线取消,第一个步骤是( )。 A. 单击常用工具栏上的“撤消”按钮 B. 单击格式工具栏上的“U ”按钮 C. 将这串字符选定 D. 打开“格式”菜单 21、在演示文稿中可以插入( )。 A. 绘制图形 B. 艺术字 C. 图片 D. 以上皆是 22、CPU 是计算机硬件系统的核心,它是由 ( ) 组成的。 A . 运算器和存储器 B. 控制器和乘法器 C. 运算器和控制器 D. 加法器和乘法器 23、将鼠标指针指向幻灯片中的某段文本,下列( )项可用于选择文本。 4.2在下列情况下求解递归关系式T(n)=g(n) 2T(n/2)f(n)n足够小 否则 当①n=2kg(n)=O (1)和f(n)=O(n); ②n=2kg(n)=O (1)和f(n)=O (1)。 解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k) =22T(2k-2)+21f(2k-1)+ f(2k) =…… =2kT (1)+2k-1f (2)+2k-2f (22)+…+20f(2k)kk-1k-220k=2g(n)+ 2f (2)+2f (2)+ (2) (2)①当g(n)=O (1)和f(n)=O(n)时,计算机应用基础知识试题与答案
计算机算法试题含答案1
程序设计基础试题和答案解析二
计算机基础与应用试卷
《计算机算法基础》第三版,课后习题答案