第2章程序员下午试题分析与解答
试题一
阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。
【说明】
下面流程图的功能是：在已知字符串A中查找特定字符串B，如果存在，则输出B串首字符在A串中的位置，否则输出-1。设串A由n个字符A(0)，A(1)，…，A(n-1)组成，串B由m个字符B(0)，B(1)，…，B(m-1)组成，其中n≥m＞0。在串A中查找串B的基本算法如下：从串A的首字符A(0)开始，取子串A(0)A(1)…A(m-1)与串B比较；若不同，则再取子串A(1)A(2)…A(m)与串B比较，依次类推。
例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。
在流程图中，i用于访问串A中的字符(i=0，1，…，n-1)，j用于访问串B中的字符(j=0，1，…，m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时，需要对A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。
【流程图】
参考答案
(1) j+1 (2) i+1 (3) 0 (4) i (5) -1
[分析]
本题采用的是最简单的字符子串查找算法。
在串A中查找是否含有串B，通常是在串A中从左到右取逐个子串与串B进行比较。在比较子串时，需要从左到右逐个字符进行比较。
题中已设串A的长度为n，存储数组为A，动态指针标记为i；串B的长度为m，存储数组为B，动态指针标记为j。
如果用伪代码来描述这种算法的核心思想，则可以用以下的两重循环来说明。
外循环为：
For i=0 to n-m do
A(i)A(i+1)...A(i+m-1)～B(0)B(1)...B(m-1)
要实现上述比较，可以采用内循环：
For j=0 to m-1 do
A(i+j)～B(j)
将这两重循环合并在一起就是：
For i = 0 to n-1 do
For j = 0 to m-1 do
A(i+j)～B(j)
这两重循环都有一个特点：若发现比较的结果不相同时，就立即退出循环。因此，本题中的流程图可以间接使用循环概念。
初始时，i与j都赋值0，做比较A(i+j)～B(j)。
若发现相等，则继续内循环(走图的左侧)，j应该增1，继续比较，直到j=m为止，表示找到了子串(应输出子串的起始位置i)；若发现不等，则退出内循环，继续开始外循环(走图的右侧)，j应恢复为0，i应增1，继续比较，直到i＞n-m为止，表示不存在这样的子串(输出-1)。
在设计流程图时，主要的难点是确定循环的边界(何时开始，何时结束)。当难以确定边界值变量的正确性时，可以用具体的数值之例来验证。这是程序员应具备的基本素质。
试题二
阅读以下说明和C程序代码，将应填入(n) 处的字句写在对应栏内。
【说明】
下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数，若还不是，再将该和数与其反序数相加并进行判断，依此类推，直到得到一个回文数为止。例如，278不是回文数，其反序数为872，相加后得到的1150还不是回文数，再将1150与其反序数511相加，得到的1661是回文数。
函数int isPalm(long m)的功能是：将正整数m的各位数字取出存入数组中，然后判断其是否为回文数。若m是回文数则返回1，否则返回0。
【C程序代码】
#include ＜stdio.h＞
#include ＜stdlib.h＞
int isPalm(long m)
{ /*判断m是否为回文数*/
int i = 0, k = 0;
char str[32];
while (m ＞0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/
str[k++] = (1) + '0';
m = m / 10;
}
for(i = 0; i ＜k/2; i++) /*判断str中的k个数字字符序列是否是回文*/
if ( str[i] != str[ (2) ] ) return 0;
return 1;
}
int main ( )
{
long n, a, t;
printf("input a positive integer:"); scanf("%ld",&n);
if (n ＜100 || n ＞=1000) return -1 ;
while( (3) ) { /*n不是回文数时执行循环*/
printf("%ld-＞", n);
for(a = 0, t = n; t ＞0; ) { /*计算n的反序数并存入a*/
a = (4) *10 + t % 10; t = t / 10;
} /*end of for*/
n = (5) ; /*与反序数求和*/
} /*end of while*/
printf ("%id\n",n);
system("pause"); return 0;
}
参考答案
(1) m%10，或其等价表示(2) k-1-i
(3) !isPalm(n)，或isPalm(n)!=1，或isPalm(n)= =0 (4) a (5) n+a
[分析]
本题考查C程序设计的基本能力。
函数isPalm(long m)的功能是判断m是否为回文数，其方法是先将m的各位数字依次取出转换为对应的数字字符保存在数组str中，然后再判断str中的字符序列是否对称。代码如下：
while (m＞0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/
str[k++] = m % 10 + '0';
m=m/10;
}
因此，空(1)处应填入“m%10"，将数m的个位数字取出。以上while循环结束时，k的值即为m取初始值时的位数。
若需判断str[0]、str[1]、…、str[k-1]中的k个数字字符序列是否对称，则应依次比较str[0]与str[k-1]、str[1]与str[k-2]、…str[k/2-1]与str[k2+1]是否相等，若都相等，则是回文数；若其中有一处不等，则不是回文数。代码如下：
for(i=0; i＜k/2; i++)
if ( str[i] !=str[ (2) ] ) return 0;
因此，空(2)处应填入“k-1-i”。
根据题目描述，从最初输入的数开始，直到得到一个回文数时结束，因此对于数n，调用函数is Palm(n)，根据返回值确定n是否为一个回文数，空(3)处应填入“!isPalm(n)”。
为了求一个数t的反序数，可从其个位数字开始，依次取出其各位数字并进行组合。下面以t=345举例说明通过整除取余“%”、整除“/”取出各位数字并组合出543的过程。
初始时：a=0 t=345
下一步：345%10=＞5 a*10+5=＞a=5 t/10=345/10=＞t=34
下一步：34%10=＞4 a*10+4=＞a=54 t/10=34/10=＞t=3
下一步：3%10=＞3 a*10+3=＞a=543 t/10=3/10=＞t=0
因此，可知空(4)处应填入“a”。
最后数n与其反序数a相加得到新的数，继续产生回文数的过程。空(5)处应填入“n+a”。
试题三
阅读以下说明和C函数，将应填入(n) 处的字句写在对应栏内。
【说明】
已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：
#define MAXLEAFNUM 30
struct node{
char ch; /*当前结点表示的字符，对于非叶子结点，此域不用*/
char *pstr; /*当前结点的编码指针，非叶子结点不用*/
int parent; /*当前结点的父结点，为0时表示无父结点*/
int lchild,rchild;
/*当前结点的左、右孩子结点，为0时表示无对应的孩子结点*/
};
struct node Ht[2*MAXLEAFNUM]; /*数组元素Ht[0]不用*/
该二叉树的n个叶子结点存储在下标为1～n的Ht数组元素中。例如，某二叉树如果其存储结构如下图所示，其中，与叶子结点a对应的数组元素下标为1，a的父结点存储在Ht[5]，表示为Ht[1].parent=5。Ht[7].parent=0表示7号结点是树根，Ht[7].child=3、Ht[7].rchild=6分别表示7号结点的左孩子是3号结点、右孩子是6号结点。
如果用0或1分别标识二叉树的左分支和右分支(如上图所示)，从根结点开始到叶子结点为止，按所经过分支的次序将相应标识依次排列，可得到一个0、1序列，称之为对应叶子结点的编码。例如，上图中a，b，c，d的编码分别是100，101，0，11。
函数LeafCode(Ht[],n)的功能是：求解存储在Ht中的二叉树中所有叶子结点(n个)的编码，叶子结点存储在Ht[1]～Ht[n]中，求出的编码存储区由对应的数组元素pstr域指示。
函数LeafCode从叶子到根逆向求叶子结点的编码。例如，对上图中叶子结点a求编码的过程如下图所示。
typedef enum Status {ERROR,OK} Status;
【C函数】
Status LeafCode(struct node Ht[], int n)
{
int pc, pf; /*pc用于指出树中的结点，pf则指出pc所对应结点的父结点*/
int i,start;
char tstr[31] = {'\0'}; /*临时存储给定叶子结点的编码，从高下标开始存入*/
for(i = 1; (1) ; i++){ /*对所有叶子结点求编码，i表示叶结点在HT数组中的下标*/ start = 29;
pc = i; pf = Ht[i].parent;
while (pf != (2) ) { /*没有到达树根时，继续求编码*/
if ( (3) .lchild == pc ) /*pc所表示的结点是其父结点的左孩子*/
tstr[--start] = '0';
else
tstr[--start] = '1';
pc = (4) ; pf = Ht[pf].parent; /*pc和pf分别向根方向回退一层*/
}/* end of while */
Ht[i].pstr = (char *) malloc(31-start);
if (!Ht[i].pstr) return ERROR;
strcpy(Ht[i].pstr, (5) );
}/* end of for */
return OK;
}/* and of LeafCode */
参考答案
(1) i＜=n，或其等价表示(2) 0 (3) Ht[pf]，或(*(Ht+pf))
(4) pf (5) &tstr[start]，或tstr+start
[分析]
本题考查C语言的基本控制结构、数组以及参数传递基础知识。
哈夫曼算法构造最优二叉树的过程如下。
(1)根据给定的n个权值{W1，W2，…，Wn}构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左、右子树均空。
(2)在F中选取两棵根结点权值最小的树作为左、右子树构造一棵新的二叉树，且置新二叉树的根结点的权值为其左、右子树根结点的权值之和。
(3)在F中删除这两棵二叉树，同时将新得到的二叉树加入F中。
(4)重复(2)和(3)，直到F只含一棵树为止。这棵树便是最优二叉树。
最优二叉树是从叶子到根构造起来的，每次都是先确定一棵二叉树的左、右子树，然后再构造出树根结点，因此，最优二叉树中只有叶子结点和分支数为2的内部结点。若已知叶子的数目为n，则内部结点数比叶子少1，因此，整棵树所需的存储空间规模是确定的，可以采用数组空间来存储最优二叉树。
题目中已经指出该二叉树的n个叶子结点存储在下标为1～n的Ht数组元素中，同时举例说明父结点编号为0的结点式树根结点。因此，空(1)处应填入“i＜=n”。同时，除了根结点之外，每个结点都有唯一的父结点，因此到达树根的标志为结点的父结点编号为0，因此，空(2)处应填入“0”。
根据代码中pc和pf的作用：pc用于指出树中的结点，pf则指出pc所对应结点的父结点，则空(3)处应填入“Ht[pf]”，空(4)处填入“pf”使得pc回退至其父结点位置。
空(5)考查了标准函数的调用，对于函数strcpy()，其原型为char* strcpy (char*,const char*)。两个参数都是字符指针，根据代码中tstr的作用，应将tstr+start(tstr[start]～tstr[29]存放编码)作为实参调用strcpy，
因此空(5)处应填入“tstr+start”或“&tstr[start]”。
试题四
阅读以下说明和C函数代码，回答问题并将解答写在对应栏内。
【说明】
著名的菲波那契数列定义式为
f1=1 f2=1 f n=f n-1+f n-2(n=3，4，…)
因此，从第1项开始的该数列为1，1，2，3，5，8，13，21，…。函数fibl和fib2分别用递归方式和迭代方式求解菲波那契数列的第n项(调用fib1、fib2时可确保参数n获得一个正整数)。
【C函数代码】
【问题1】
函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。
(1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。
(2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整代码。
【问题2】
将函数fib1和fib2改正后进行测试，发现前46项都正确，而第47项的值是一个负数，请说明原因。【问题3】
函数fib1、fib2求得菲波那契数列第n项(n＞40)的速度并不相同，请指出速度慢的函数名，并简要说明原因。
[试题四分析]
本题考查C程序设计基础知识。
[问题1]
函数fib1不能通过编译，原因在于语句“fib1(n)=fib1(n-1)+fib1(n-2)”出错，该语句中fib1(n)、fib1(n-1)、fib1(n-2)都是函数调用，由于fib1是返回长整型数据的函数，所以不能为函数调用fib1(n)赋值。该语句处应将fib1(n-1)+fib1(n-2)的值作为返回值，形式为“return fib1(n-1)+fib1(n-2)”。
在函数fib2中，for语句从i等于3开始循环，用于计算菲波那契数列第3项及以后各项的值。对于n 等于1或2，for语句的循环体并不执行，因此对于第1、2项数列值，最后返回的f值是不确定的，为f 赋初值1即可纠正该错误。
[问题2]
C语言提供的基本数据类型long所表示的整数数据范围为[-231,231-1]，即-2147483648～2147483647，而菲波那契数列是单调递增的数列，因此函数fib1和fib2改正后运行时，只要项数n超过某个值，计算结果一定会溢出，此后的计算结果也不再正确了。溢出情况发生时，原本是正数的计算结果表现为负数，或者原本是负数的计算结果表现为正数。
[问题3]
完成同一任务的递归计算与迭代计算过程的时空效率并不相同，一般来说，递归计算过程所占用的空
间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回，所以需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等)，因此与实现相同功能的非递归函数相比，运行效率较低。
参考答案
[问题1]
(1) return fib1(n-1)+fib1(n-2)；或return(fib1(n-1)+fib1(n-2))；
(2) long f=1；或long f=(long)1；或long f=1L；
[问题2]
运算结果超出范围，或运算结果超出long型数据的最大值，或溢出
[问题3]
函数名：fib1
原因：递归调用时间消耗(或开销)更大，本递归函数包含大量重复计算
试题五
阅读以下应用说明、属性设置以及Visual Basic程序代码，将解答写在对应栏内。
【应用说明】
本应用运行时，由用户输入一个正整数n后自动产生n个正整数，然后按照用户的指定要求对该组数进行处理。该应用的运行界面如下图所示：
1．窗体中有两个文本框。(txtSrc，txtObj)、两个标签(lblSrc，lblObj)、三个命令按钮(cmdGendat，cmdProc，cmdQuit)和一个弹出式菜单(procMenu，初始时不可见)。
2．文本框txtSrc(由标签lblSrc提示)用于显示产生的数据，文本框txtObj(由标签lblObj提示)用于显示处理结果，要求每行显示一个整数。
3．程序启动时，命令按钮cmdProc(运算要求)不可用。单击命令按钮cmdGendat(产生数据)后，提示用户输入一个n的值并生成n个正整数存入数组元素a(1)～a(n)，然后将数据逐行显示在txtSrc中，并设置命令按钮cmdProc可用。
4．单击命令按钮cmdProc(运算要求)后弹出菜单。选择菜单项并单击后，进行相应处理并将结果显示在txtObj中，同时将lblObj的标题改为该菜单项表示的处理命令。
一个整数序列的中位数是指对该序列进行非递减(增)排列后最中间位置上的元素。若序列长度为偶数，
则取中间两个元素的平均值为其中位数。
【属性设置】
为实现单击命令按钮cmdProc后弹出“运算要求”菜单(procMenu)，设计时需将procMenu的(1) 属性设置成false。
供(1)选择的属性：Default Enabled ScaleMode Style Visible
【Visual Basic程序代码】
Dim a() AS Integer, n As Integer
Private Sub Form_Load()
txtSrc.Text = "": txtObj.Text = "": (2) = False
End Sub
Private Sub cmdGendat_Click () '生成正整数序列并存入数组a
On Error GoTo Error handler
n = InputBox$ ("请输入数组元素个数：", "输入序列长度")
If (n ＜1) Then
MsgBox "输入数据错误!", vbOKOnly, "提示："
GoTo Error handler:
End If
ReDim a(n) As Integer
s = ""
For i = 1 To n '将生成的正整数存入a(1)～a(n)中
a(i) = Int(Rnd * 10000) : s = s & Str$(a(i)) & vbCrLf
Next
txtSrc.Text = s
(3) '设置运算要求命令按钮可用
Error handler:
End Sub
Private Sub cmdProc_Click()
PopupMenu procMenu
End Sub
Private Sub MidNum_Click() '求中位数
lblObj.Caption = MidNum.Caption & ":"
For i = 1 To round((n + 1)/2＞'用选择排序法对数组a进行部分排序
a(0) = a(i):k = i 'a(0)用作临时变量，暂存第i次选出的最小元素
For j = i + 1 To n
If a(j) ＜a(0) Then
a(0) = a(j): k = (4)
End If
Next
If k ＜＞i Then
a(k) = a(i): a(i) = a(0)
End If
Next
If n / 2 - n \ 2 ＞0 Then 'n为奇数时，取中间一个数
txtObj.Text - Str$(a( (5) )
Else 'n为偶数时，取中间两个数的平均值
txtobj.Text = Str$(Int((a(n \ 2) + a(n \ 2 + 1)) / 2))
End If
End Sub
'其他代码略
参考答案
(1) Visible (2) cmdProc.Enabled (3) cmdProc.Enabled=True
(4) j (5) (n+1)/2，或n\2+1，或n/2+1，或其等价表示
[分析]
本题考查VB应用开发中菜单应用技术与基本的程序设计技术。
菜单的基本作用有两个：一是提供人机对话的界面，以便让使用者选择应用系统的各种功能；二是管理应用系统，控制各种功能模块的运行。
在实际应用中，菜单可分为两种：弹出式菜单和下拉式菜单。
Visual Basic中的菜单通过菜单编辑器，即菜单设计窗口建立，可以通过以下4种方式进入菜单编辑器。
(1)执行“工具”菜单中的“菜单编辑器”命令。
(2)使用Ctrl+E组合键。
(3)单击工具栏中的“菜单编辑器”按钮。
(4)在要建立菜单的窗体上单击鼠标右键，从弹出的快捷菜单中选择“菜单编辑器”命令。
菜单编辑器窗口分为数据区、编辑区和菜单显示区三个部分，如下图所示。
数据区用来输入或修改菜单项、设置属性。该区分为若干栏，包括标题、名称、索引、快捷键、帮助上下文、协调位置、复选、有效、可见和显示窗口列表。
编辑区有左、右箭头，上、下箭头，下一个，插入和删除7个按钮，用来对输入的菜单项进行简单的编辑。菜单在数据输入区输入，在菜单项显示区显示。
菜单项显示区位于菜单设计窗口的下部，输入的菜单项在这里显示出来，并通过内缩符号(…)表明菜单项的层次。条形光标所在的菜单项是“当前菜单项”。
为使菜单项在运行时起作用，还需要在该窗体的代码窗口内，为有关的菜单项对象的单击事件编写程序代码。
弹出式菜单平常在窗体中并不可见，当用鼠标右击窗体(或其中某个控件)时，就会在鼠标所指位置处弹出该菜单。弹出式菜单也称为上下文相关菜单(菜单的内容常与运行时实际的状态有关)。
弹出式菜单和下拉式菜单的不同之处是：应在各弹出式菜单项的上级设置一个顶层菜单项，而且在菜
单编辑器中应取消该菜单项的“可见”属性，使其不可见，因此空(1)处应填入“Visible”。
程序启动时，要求命令按钮cmdProc(运算要求)不可用，因此应在Form Load事件中设置cmdProc.Enabled为False，空(2)处应填入“cmdProc.Enabled”。当命令按钮cmdGendat的Click事件发生并产生数据后，应设置cmdProc可用，因此空(3)处应填入“cmdProc.Enabled=True”。
n个记录进行简单选择排序的基本方法是：通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并与第i(1≤i≤n)个记录进行交换，当i等于n时所有记录有序排列。本题中，由于只需找出中位数，因此不需要将全部元素排序。以下代码实现部分元素的选择排序，其中a(0)和k分别用于记录本趟选择过程中最小元素和其下标。
For i = 1 To round((n + 1)/2)
a(0) = a(i):k = i 'a(0)用作临时变量，暂存第i次选出的最小元素
For j = i + 1 To n
If a(j) ＜a(0) Then
a(0) = a(j): k = (4)
End If
Next
If k ＜＞i Then
a(k) = a(i): a(i) = a(0)
End If
Next
显然，一旦发生a(j)＜a(0)，则更新a(0)和k的值，因此空(4)处应填入j。
若数列a(1)～a(n)中的元素个数n为偶数，则中间的两个元素为a(n/2)和a(n/2+1)；若元素个数n为奇数，则最中间的元素为a((n+1)/2)，因此空(5)处应填入(n+1)/2或n\ 2+1或n/2+1。
试题六
阅读以下说明和C++代码，将应填入(n) 处的字句写在对应栏内。
【说明】
C++标准模板库中提供了vector模板类，可作为动态数组使用，并可容纳任意数据类型，其所属的命名空间为
【C++代码】
#include ＜iostream＞
#include ＜vector＞
using namespace (1) ;
typedef vector＜(2) ＞INTVECTOR;
const int ARRAY_SIZE = 6;
void ShowVector (INTVECTOR &theVector);
int main() {
INTVECTOR theVector;
// 初始化theVector, 将theVector的元素依次设置为0至5
for (int cEachItem = 0; cEachItem ＜ARRAY_SIZE; cEachItem++}
theVector.push_back( (3) );
ShowVector(theVector); // 依次输出theVector中的元素
theVector.erase (theVector.begin () + 3};
ShowVector(theVector);
}
void ShowVector (INTVECTOR &theVector) {
if (theV ector.empty ()) {
cout ＜＜"theVector is empty." ＜＜endl; return;
}
INTVECTOR::iterator (4) ;
for (theIterator=theVector.begin(); theIterator !=theVector.end(); theIterator++) {
cout ＜＜*theIterator;
if (theIterator != theVector.end()-1) cout ＜＜", ";
}
cout ＜＜end1;
}
该程序运行后的输出结果为：
0，1，2，3，4，5
(5)
参考答案
(1) std (2) int (3) cEachItem (4) theIterator (5) 0,1,2,4,5
[分析]
本题主要考查C++语言的基本使用以及类库的应用。
在使用标准C++库中所提供的对象时，一般需要引用标准的命名空间。所以空(1)需要填入标准的命名空间std。空(2)处主要考查是否会使用C++提供的模板类。C++中Vector模板类可存储任意类型，在定义Vector模板类的对象时，需要指定Vector对象的类型。从后面的代码可以看出，Vector被用于存储整型数，所以，空(2)处应填写整型血。初始化代码将0到5共6个整数存储到theVector对象中，所以，空(3)处将循环变量的值存入theVector中。空(4)处代码部分主要是循环输出theVector对象的内容，使用了迭代器的访问方式，因此空(4)处应该为定义迭代器变量，在后续的循环中使用该变量。程序运行时将首先输出0至5，其次会删除第3个元素，再次输出时将不再包含整数3。
试题七
阅读以下说明和Java代码，将应填入(n) 处的字句写在对应栏内。
【说明】
java.util库中提供了V ector模板类，可作为动态数组使用，并可容纳任意数据类型。该类的部分方法说明如下表所示：
【Java
import (1) ;
public class JavaMain {
static private final int (2) = 6;
public static void main(String[] args){
V ector＜Integer＞theV ector = new Vector＜(3) ＞();
// 初始化theVector, 将theVector的元素设置为0至5
for (int cEachItem = 0; cEachItem ＜ARRAY_SIZE; cEachItem++)
theVector.add( (4) );
showVector(theVector); // 依次输出theVector中的元素
theVector.removeElementAt(3);
showVector(theVector);
}
public static void showVector(Vector＜Integer＞theVector
if (theVector.isEmpty()) {
System.out.println("theVectcr is empty.");
return;
}
for (int loop = 0; loop ＜theVector.size(); loop++)
System.out.print(theVector.get(loop));
System.out.print(", ");
}
System.out.println();
}
}
该程序运行后的输出结果为：
0，1，2，3，4，5
(5)
参考答案
(1) java.util.Vector，或java.util.* (2) ARRAY_SIZE (3) Integer
(4) cEachItem (5) 0,1,2,4,5
[分析]
本题主要考查Java语言的基本使用和类库的应用。
在使用Java库中所提供的类时，一般需要导入该类库所处的包。所以，空(1)需要填入Vector类所在的包。空(2)处主要考查变量在使用前需要先定义的基本概念，后续的代码中使用了ARRAY_SIZE变量，但其使用前没有定义，因此，空(2)处应该为该变量的定义。Java中Vector模板类可存储任意类型，在定义Vector模板类的对象时，需要指定Vector对象的类型。从后面的代码可以看出，Vector被用于存储整型数，所以，空(3)处应填写整型。初始化代码将0到5共6个整数存储到theVector对象中，所以，空(4)处将循环变量的值存入theVector中。程序运行时将首先输出0至5，其次会删除第3个元素，再次输出时将不再包含整数3。
3.5.5 FCB与文件目录 1 FCB OS管理文件时必须的控制信息的数据结构，文件存在的唯一标志， 四个部分：基本信息：名保护信息：密码位置信息：存储位置，长度使用信息：最迟使用者 2 文件目录 FCB的集合为文件目录，其被组织成为--》目录文件 一级目录结构，最简单， 二级：主文件和用户文件目录：用户名和指向用户目录的指针|文件名，指向具体要求位置的指针 多级：多层次分类文件体系，增加了灵活，适应典型为树型。可反映层次结构关系，还得保护和共享3.5.6 文件的使用 1工作目录当前目录，为提高效率，每用户有自己工作目录，先调入主存，且可随时改变 2 文件的使用一组命令专用于文件，目录的管理，目录管理（建立、删除）|文件控制（建立、删除）|文件存取命令（显示内容） 3 文件共享和安全指不同用户使用同一文件|文件的保密和保护，限制未受权用户使用 若两用户可同时打开文件存取则为动态文件共享 安全措施：常在系统及（口令），用户级（用户分类限定），目录级（操作权限）、文件级（只读、执行、隐藏）实施 3.6 作业管理 任务是作业调度和作业控制 1简介用户|系统角度：A：系统为完成一个用户的计算任务所做工作总和，每一步为作业步B：比程序更广泛的概念，由程序、数据和作业描述书组成，在批处理中，作业是抢内存的基本单位作业管理程序：OS中控制作业进入、执行和撤销的一组程序，可把作业步细化，用进程来实现 用户作业提交方式：联机|脱机 2 用户作业管理 1作业控制：A：联机输入：大多用于交互式系统中，外围设备速度远低于CPU，浪费CPU B：脱机输入；预输入，需一台低档计算机作为外围处理机，提高了主机资源利用率，且需要人式干预，灵活性差，无法直接提交紧急事务 2 作业状态及其转换：提交、收容、执行和完成4阶段 用各种终端，输入设备提交到辅存，全进入时为后备状态，（收容），OS建立JCB，作业控制块，其包含了作业主要信息，作业调度程序从后备中取一个调入主存，建立进程并分配资源，处于运行状态，完成时结果输出，回收所占资源 3 作业调度后备—》执行|执行—》完成须作业调度完成 1调度目标：4点：对所有作业公平，响应时间快（交互系统），周转（加权）时间快（批处理），高资源利用率 基于不同观点，会冲突。周转时间：提交到完成的时间加权：周转时/运行时反应时间：提交到处理器首次服务 2 调度算法：单批道：主要任务：合理有效实现作业间链接，提高利用率，减少人干预三种 先来先服务，最短作业优先法（忽略了等待时间），响应比高者优先（作业响应时间/运行时间，开销大），多道程序：优先级算法（照顾某些紧迫作业）|均衡调度算法（均衡使用资源，力求用户满意） 4 用户接口用户界面，用户与OS交互的途径和通道，即OS的接口|交比环境的控制方式，即操作环境
《微型计算机技术》练习测试题库 一．选择题 1．基本的总线读周期需要__B___个T状态. A.1个 B.4个 C.5个 D.不确定 2．可以用___B____信号作为地址锁存允许信号 A. BHE B.ALE C.DT/R D.DEN 3．8255A内部A组控制____A____. A．PA口和PC7-PC4B．PA口和PC口C．PA口和PB口D．PA口 4. 8255A工作于基本输入/输出方式下，输入和输出数据____D___ A．输出数据锁存，输入数据不锁存 B．输出数据锁存，输入数据锁存 C．输出数据不锁存，输入数据锁存 D．输出数据不锁存，输入数据不锁存 5. 8255A C口有一个____C____ A．8位数据输入缓冲器和8位数据输出缓冲器 B．8位数据输入缓冲器和8位数据输出锁存器 C．8位数据输入缓冲器和8位数据输出锁存/缓冲器 D．8位数据输入锁存/缓冲器和8位数据输出锁存/缓冲器 6. 8255A A、B组工作于方式0，A口输入、B口输出设计工作方式选择控制字为_____A__ A．10010000B B．00010000B C．10010010B D．00010010B 7. 8255A A、B组都工作于方式0，A口输出、B口输入，PC7-PC4输出，PC3-PC0输入设计一工作方式选择控制字为____A____. A．10000011B B．10000010B C．10000111B D．11000111B 8. 8255A A组工作于方式0，B组工作于方式1，A口输出，B口输入，设计工作方式选择控制字为___D___. A．10000100B B．00000110B C．10010000B D．10000110B 9. 8255A工作于方式1输出时，A口（B口）INTE中断允许信号是由___B_____，C口置位/复位控制字设置的。 A. PC5(PC2) B. PC6(PC2) C. PC5(PC3) D. PC6(PC3) 10.8255A A组工作于方式1，B组工作于方式1,A口输入，B口输入，PC7、PC6输出，设计工作方式选 择控制字为___D____. A．00111110B B．10111110B C．00110110B D．10110110B 11.8255A A组工作于方式1，B组工作于方式1,A口输出，B口输入，设计工作方式选择字为__C____. A．10110110B B．00110110B C．10100110B D．10100100B 12．8253是一种_____A______计数器。 A减1 B 加1 C减2 D加2 13、从8086CPU的内部结构上看，其是由__D_____两部分组成。 A、控制器和20位物理地址加法器 B、运算器和总线接口 C、执行单元和总线接口单元 D、控制器和运算器 14、 IBM-PC及其兼容机具有___A___I/O空间 A、统一编址的1MB B、统一编址的1KB C、独立编址的1KB D、独立编址的1MB 15、若用6264SRAM芯片（8K×8位）组成128KB的存储器系统，需要__A___片6264芯片。 A、 16 B、 24 C、 32 D、64 16. 与外存储器相比，内存储器的特点是__C____.
判断题 (1). 以Intel4004为核心的电子计算机就是微型计算机，简称为微机。（ a ） 正确错误 (2). 二进制数转换为十六进制需要以小数点为界每3位截取转换。（ b ） 正确错误 (3). UCS-2编码只适用于对BMP平面上的字符编码。（ a ） 正确错误 (4). UTF-8中也存在字节序问题。（ b ） 正确错误 (5). CPU是按照地址访问内存的。（ a ） 正确错误 (6). PC机属于通用计算机。（ a ） 正确错误 (7). DSP芯片通常运算速度很快。（ a ） 正确错误 (8). 软件的工作模式主要是命令驱动和菜单驱动。（a ） 正确错误 (9). Word的录入原则是可任意加空格键，不可任意加回车键。（b ） 正确错误 (10). Excel工作表的名称由文件名决定。（ b ） 正确错误 (11). 一个关系只能有一个候选键。（ b ） 正确错误
(12). 关系中允许存在两条相同的元组。（ b ） 正确错误 (13). 在Access中可以通过定义“有效性规则”属性来设置用户自定义完整性规则。（ a ） 正确错误 (14). 调制解调器负责把计算机数字信号进行放大和整形。（ b ） 正确错误 (15). 网络层以上的互连设备称为网关。（ a ） 正确错误 (16). 因为用户节点之间的通信必须经过中心节点，星型网络拓扑结构便于集中控制。（ a ） 正确错误 (17). HTML的标记，大、小写或混合写均可以。（ a ） 正确错误 (18). 文本超链接和图像超链接是使用最多的两种超链接。（a ） 正确错误 (19). 在对称密钥密码系统中，通信双方必须事先共享密钥。（ a ） 正确错误 (20). 计算机网络中，端到端加密只对报文加密，报头则是明文传送。（ a ） 正确错误 单选题 (21). 主机由（ a ）组成。 运算器、存储器和控制器 运算器和控制器 输入设备和输出设备
新疆大学2010—2011学年度第二学期期末考试 《计算机技术基础C》试卷A 姓名: 学号: 专业: 学院: 班级: 2011 年 6 月 第一部分选择题（共20分） 一、单项选择题（本大题共20小题，每题只有一个正 确答案，答对一题得 1 分，共20分） 1．一个c程序的执行是从【 A 】 A.本程序的main函数开始 B.本程序文件的第一个函数开始 C.第一行#include
double x=1.42； 则以下不符合c语言语法的表达式是【 A 】 A.x％3 B.w+=-20 C.k=（a=200,b=300） D.a+=a-=a=9 6.执行printf(“%5s”,?abcdefg”)后，则输出结果为【 B 】 A.abcde B.abcdefg C.cdefg D.输出错误信息 7 【】A. y=x+1； B. y=x-1； if（x>=0） if（x!=0） if（x==0） y=x； if（x>0） y=x+1； else y=x-1； else y=x； C. if（x<=0） D. y=x； if（x<0） y=x-1； if（x<=0） else y=x； if（x<0） y=x-1； else y=x+1； else y=x+1； 8．若运行时给变量x输入100，则以下程序的运行结果是【】main（） {int x,y； scanf（"％d",&x）; y＝x>100?x+100：x-100; printf（"％d\n",y）;} A. 0 B. 200 c. 100 D. 程序出错 9．设有程序段 int k＝5; while（k＝0） k＝k-1; 则下面描述中正确的是【】A.while循环执行5次 B.循环体语句一次也不执行 C.循环是无限循环 D.循环体语句执行一次 10．c语言中whi1e和do-while循环的主要区别是【】 A.do-while的循环体至少无条件执行一次 B.while的循环控制条件比do-while的循环控制条件严格 C.do-while允许从外部转到循环体内 D.do-while的循环体不能是复合语句 11．定义如下变量和数组 int k； int a[3][3]＝{1,2,3,4,5,6,7,8,9}； 则下面语句的输出结果是【】for（k＝0;k<3;k++）
浅谈计算机科学与技术的发展趋势 我国近年来整体经济建设发展非常迅速，各行业有了新的发展机遇。随着我国经济的快速发展，科学技术的研究和探索得到了迅速的发展。计算机科学技术在人们的生活和生产中发挥着重要的作用，在各行各业中发挥着至关重要的作用。计算机科学技术的发展提高了人们的生活水平，促进了社会的全面发展。 标签：计算机科学与技术；发展趋势 引言 科技的发展，时代的进步，使得我国快速进入现代化发展阶段。在我们所熟知的工作行业与领域中，都有计算机科学与技术提供相关的技术帮助，才能拥有当前快速的发展体系。随着社会的发展，它已经广泛应用在日常生活、教育、医疗、科技、工业等众多领域，它的高科技为这些领域的发展提供了指导作用，成为控制这些企业发展的核心技术。 一、计算机科学与技术的发展现状 （一）发展迅速，应用广泛 我国科学技术在不断的发展，对推动计算机科学和技术的发展起着非常重要的作用，在生产过程中，在计算机技术的迅速发展的前提下，我国正不断引入一个又一个新的动力来推动科技的生产。计算机技术在人们的生活和生产中发挥了很大的作用。与此同时，随着不断完善和发展的过程中，技术创新的计算机技术已经取得了长足进步，在社会的各个领域得到很好的使用，大大改善了人们的生活质量和生产数量，对当今社会的发展具有非常重要的意义。 （二）专业化表现越来越明显 有些设计公司，比如CAD平面设计公司或者一些设计院等部分，在很大程度上都依赖于计算机辅助设计软件，可以说，如果没有这些设计软件，他们就不可能有如此高的设计效率和设计质量。所以，当前计算机科学与技术的专业化表现越来越明显，形成很多相关的产业，促进了这些领域的发展。比如在高校我们经常可以看到图书馆自助还书设备。过去，我们借书、还书都需要在图书馆专门的服务窗口才能完成这些步骤，但是随着计算机科学与技术的发展，图书馆自助还书设备步入校园，给我们提供了很大的便利服务，满足了广大师生群体的需要，专业化表现越来越突出。 （三）走向专业化、多功能化 目前，许多企业和行业正在朝着专业化和多功能化的方向发展，这是符合时代潮流的。因此，计算机科学技术也应该朝着这个方向发展。只有这样，它才能
全国计算机技术与软件专业技术资格（水平）考试2007年下半年电子商务设计师上午试卷 （考试时间9 : 00～11 : 30 共150分钟） 1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B 铅笔在你写入的准考证号下填涂准考证号。 2.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分 75 分。 3.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰 当的选项作为解答，在答题卡相应序号下填涂该选项。 4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答 时用正规2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。 例题 ●2007年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。 （88）A．12 B．11 C．10 D．9 （89）A．6 B．5 C．4 D．3 因为考试日期是“11月3日”，故（88）选B，（89）选D，应在答题卡序号88 下对 B 填涂，在序号89 下对 D 填涂（参看答题卡）。
●在指令系统的各种寻址方式中，获取操作数最快的方式是（1）。若操作数的地址包含在指令中，则属于（2）方式。 （1）A．直接寻址B．立即寻址C．寄存器寻址D．间接寻址 （2）A．直接寻址B．立即寻址C．寄存器寻址D．间接寻址 ●在Windows系统中，通过设置文件的（3），可以使其成为“隐藏”文件。 （3）A．类型B．格式C．属性D．状态 ●若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用（4）来实现。 （4）A．索引表B．索引文件C．指针D．多级目录 ●设有关系Students（学号，姓名，年龄，性别，系名，家庭住址），其中，属性“系名”是关系DEPT的主键，用户要求访问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。关系Students的主键和外键分别是（5）。“家庭住址”是一个（6）属性。 （5）A．学号、家庭住址B．姓名、家庭住址 C．学号、系名D．姓名、系名 （6）A．简单B．复合C．多值D．派生 ●若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则（7）承担侵权责任。 （7）A．应该由软件的持有者B．应由该软件的提供者 C．应该由软件的提供者和持有者共同D．该软件的提供者和持有者都不 ●（8）不属于知识产权的范围。 （8）A．地理标志权B．物权C．邻接权D．商业秘密权 ● W3C制定了同步多媒体集成语言规范，称为（9）规范。 （9）A．XML B．SMIL C．VRML D．SGML ●对同一段音乐可以选用MIDI格式或W A V格式来记录存储。以下叙述中，（10）是不正确的。 （10）A．W A V格式的音乐数据量比MIDI格式的音乐数据量大 B．记录演唱会实况不能采用MIDI格式的音乐数据 C．W A V格式的音乐数据没有体现音乐的曲谱信息 D．W A V格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息
1.1微处理器、微型计算机和微型计算机系统三者之间有什么不同？ 答：①微处理器是微型计算机的核心，是微型计算机的一部分。它是集成在一块芯片上的CPU，由运算器和控制器组成。 ②微型计算机包括微处理器、存储器、I/O接口和系统总线，是微型计算机系统的主体。 ③微型计算机系统包括微型计算机、外设及系统软件三部分。 1.2CPU在内部结构上由哪几部分组成？CPU应具备哪些主要功能？ 答：1.CPU在内部结构上由以下几部分组成： ①算术逻辑部件(ALU)； ②累加器和通用寄存器组； ③程序计数器(指令指针)、指令寄存器和译码器； ④时序和控制部件。 2.CPU应具备以下主要功能： ①可以进行算术和逻辑运算； ②可保存少量数据； ③能对指令进行译码并执行规定的动作； ④能和存储器、外设交换数据； ⑤提供整个系统所需要的定时和控制； ⑥可以响应其他部件发来的中断请求。 1.3累加器和其他通用寄存器相比，有何不同？ 答：许多指令的执行过程以累加器为中心；输入/输出指令一般也以累加器来完成。 1.4微处理器的控制信号有哪两类？ 答：一类是通过对指令的译码，由CPU内部产生的。这些信号由CPU送到存储器、I/O接口电路和其他部件。另一类是微型机系统的其他部件送到CPU的。通常用来向CPU发出请求。 如中断请求、总线请求等。 1.5微型计算机采用总线结构有什么优点？ 答：首先是系统中各功能部件之间的相互关系变为各个部件面向总线的单一关系。其次是一个部件只要符合总线标准，就可以连接到采用这种总线标准的系统中，使系统功能得到扩充。 1.6数据总线和地址总线在结构上有什么不同之处？如果一个系统的数据和地址合用一套总线或 者合用部分总线，那么，要靠什么来区分地址或数据？ 答：1.数据总线是双向三态；地址总线是单向输出三态。 2.数据和地址复用时，必须有一个地址选通信号来区分该总线上输出的是地址还是数据。 1.7控制总线传输的信号大致有哪几种？ 答：包括CPU送往存储器和I/O接口的控制信号，如读信号、写信号、中断响应信号、存储器和I/O接口区分信号等。还包括其他部件送到CPU的信号，如时钟信号、中断请求信号、 准备就绪信号等。 2.1总线接口部件有哪些功能？请逐一进行说明。 答：1.总线接口部件的功能是负责与存储器、I/O端口传送数据。 2.具体讲：①总线接口部件要从内存取指令送到指令队列； ② CPU执行指令时，总线接口部件要配合执行部件从指定的内存单元或者外设端口中取数据，将数据传送给执行部件，或者把执行部件的操作结果传送到指定的内存单元或外设端口中。 2.28086的总线接口部件由哪几部分组成？答：4个段地址寄存器CS、DS、ES、SS；16位的指令 指针寄存器IP；20位的地址加法器；6字节的指令队列。 2.38086的执行部件有什么功能？由哪几部分组成？ 答：1.8086的执行部件的功能是负责指令的执行。2.4个通用寄存器AX、BX、CX、DX；4个专用寄存器BP、SP、SI、DI；标志寄存器FLAGS和算术逻辑单元ALU。 2.4状态标志和控制标志有何不同？程序中是怎样利用这两类标志的？8086的状态标志和控制标 志分别有哪些？ 答：1.不同之处在于：状态标志由前面指令执行操作的结果对状态标志产生影响，即前面指令执行操作的结果决定状态标志的值。控制标志是人为设置的。
计算机技能测试题十四 1、将计算机的内存储器和外存储器相比，内存的主要特点之一是（1） A、价格更便宜 B 、存储容量更大C、存取速度快 D 、价格虽贵但容量大 2、计算机指令的集合称为（2） A、计算机语言 B、程序 C 、软件D、数据库系统 3、把某一文件设置为只读属性，则以下操作正确的为（3） A、能打开文件并能保存 B 、不能打开文件 C、能打开文件但不能保存 D、不能打开文件也不能保存 4、在DOS或Windows系统中，“路径”是指（4） A、程序的执行过程 B 、用户操作步骤 C、文件在磁盘中的目录位置 D、文件在哪个磁盘上 5、在Windows中，桌面是指（5） A、电脑桌 B 、活动窗口 C、文档窗口 D、窗口、图标和对话框所在的屏幕背景 6、Windows 操作中，经常用到剪切、复制和粘贴功能，其中复制功能的快捷键 为（6） A、Ctrl+C B 、Ctrl+S C 、Ctrl+X D 、Ctrl+V 7、MIPS是用于衡量计算机系统（7）的指标 A、存储容量 B、时钟容量 C、处理能力 D、运算速度 8、（8）是Windows操作的特点 A、先选择操作命令，再选择操作对象 B、先选择操作对象，再选择操作命令 C、需同时选择操作对象和操作命令 D 、需将操作对象拖到操作命令上 9、MPC是指（9） A、能处理声音的计算机 B 、能处理图像的计算机 C、能进行通信处理的计算机 D、能进行文本、声音、图像等多种媒体处理的计算机 10、把屏幕上的内容打印出来使用的键盘上的键是（10） A、Ctrl B 、Alt C、PrtSc D 、PgDn 11、在Excel 中选择多张不相邻的工作表，可先单击所选第一张工作表标签，然后按住（11）键，再单击其它欲选工作表。 A、Ctrl B 、Alt C 、Shift D 、Enter 12、在Word中，插入图片后，若希望形成水印，即文字与图案重叠，即能看到 文字又能看到图案，则应（12）。 A、图形置于文本层之下 B、设置图形与文本同层 C、将图形置于文本层之上 D、在图形中输入文字 13、下列方式中，可以显示出页眉和页脚的是：（13） A、普通视图 B、页面视图 C 、大纲视图 D 、全屏视图 14、打开一个Word文档修改完后，需要保存在其他目录下，正确的操作是：（14） A、单击常用工具栏上的"保存" 按钮 B 、选择文件菜单中的" 保存" 命令 C、选择文件菜单中的"另存为"命令 D、直接选择文件菜单中的" 退出" 命令 15、绝对地址在被复制到其他单元格时，其单元格地址：（15） A、改变 B 、不能复制C、不变 D 、部分改变 16、TCP／IP 是：（16） A、一个网络地址 B、一种不同的网络操作系统 C、一种通信协议 D、一个网络应用软件 17、计算机网络最突出的特点是: （17） A、精度高 B 、内存容量大C、共享资源 D 、运算速度快 18. 无符号二进制整数1000110转换成十进制数是 A) 68 B) 70 C) 72 D) 74 19. 目前，在市场上销售的微型计算机中，标准配置的输入设备是 20. A) 软盘驱动器+CD-ROM 驱动器B) 鼠标器+键盘 21. C) 显示器+键盘D) 键盘+扫描仪 22. 计算机技术中，英文缩写CPU 的中文译名是 A) 控制器B) 运算器C)中央处理器D) 寄存器
、选择题 1、下列关于"SUBROUTINE MAP(，X Y)" 语句行的叙述中，不正确的是( ) A) 这是子程序的第一个语句B) 字符串"MAP"是子程序名 C)变量X是子程序的形参D) 子程序执行后，MAP各返回整型数据 2、FORTRAN表达式"2/4+0.5"的值是() A) 0.5 B) 1 C) 1.0 D) 0 3、阅读下列FORTRA程序： PI=3.14159265 WRITE(*,'(F7.4) ')PI END 程序运行后输出结果是( ) A) 3.142 B) 3.1415 C) 0.31416 D) 3.1416 4、圆的直径存放在整型变量K之中，下列计算圆面积的表达式中正确的是() A) 3.1415926*K*K/4 B) 3.1415926*(K*K/4) C) 3.1415926*(K/2)**2 D) 3.1415926*(K/2)*(K/2) 5、要判断”月收入M在2000元以上(含2000元)且5000元以下)不含5000元)"的职工，应该使用的逻辑表达式是( ) A) M .GE. 2000 .AND. M .LE. 5000 B) M .GE. 2000 .OR. M .LE. 5000 C) M .GE. 2000 .AND. M .LT. 5000 D) M .GE. 2000 .OR. M .LT. 5000 6、设FORTRA子程序如下： SUBROUTINE SUB(，I X) B=I+1 X=X+B END 若主程序中的变量MB已按I-N规则赋值，则调用上述子程序的语句中正确的是() A) CALL SUB(M，M) B) CALL SUB(M+4 ，B) C) CALL SUB(B，B) D) CALL SUB(M ，B+4) 7、下列不是FORTRA常量的是() A) (3.0,4.0) B) 3.1416D+00 C) 2/3 D) 'Very good!' 8、阅读下列FORTRA程序： F=1.0 DO 20 K=3, 7, 3 DO 20 L=K-1, K 20 WRTTE(*,'(I3, F8.1)'K, F*K
浅谈计算机技术在企业信息化管理中的运用［摘要］随着我国国民经济和社会信息化事业发展迅速，信息化建设整体事态日益呈现出更加注重应用、实效以及与经济和社会协调发展的突出特征。本文以企业信息化高速发展背景资料，对企业信息化管理定义的介绍，根据实际情况，重点阐述计算机技术在企业信息化管理中的作用和应用和计算机在企业信息化管理中的不足和改进措施，其分析对企业信息化管理的高效具有重要参考意义。 ［关键词］企业信息化；管理；改进措施 我国信息产业国际竞争力不断提升，信息技术在财政、金融工商、税务、海关、外贸等政府管理部门日益发挥重要作用，在城市建设、劳动就业医疗卫生等社会服务领域的应用日益广泛、国有大型企业信息化步伐不断加快，中小企业信息化建设热情日益高涨，电子商务在各行业的生产经营、供应采购、产品销售和对外贸易等环节发挥着愈来愈重要的作用；信息技术在农业领域的应用得到了进一步重视，各级政府和企业整合多种信息资源，积极开展面向“三农”的市场和科技信息服务。 1 企业信息化管理的定义 企业以企业流程（优化）重组为基础，在一定的深度和广度上利用计算机技术、网络技术和数据库技术，控制和集成化管理企业生产经营活动中的所有信息，实现企业内外部信息的共享和有效利用，以提高企业的经济效益和市场竞争能力。 2 我国企业信息化的现状分析
“十五”期间企业信息化将有很大发展，信息技术在传统产业改造中有显著成效，全国27 个省市、46 个重点城市和近2000 企业开展制造业信息化试点示范工程基本完成。计算机辅助设计，辅助制造，过程控制及辅助管理在各类企业中进一步普及，信息技术在传统产业改造中有显著成效，计算机辅助设计，辅助制造，过程控制及辅助管理在各类企业中进一步普及，大中型企业基本实现信息化：大部分实现初级企业信息化（CAD、CAM、DCS、MIS、ERP 普及率、覆盖率30- 50%）；部分大型骨干企业向中级企业信息化发展（CAD、CAM、MIS、ERP、EC 普及率、覆盖率60- 80%）；小部分培养成高级企业信息化示范企业（CAD、CAM、ERP、EC 普及率、覆盖率80- 90%以上）。大部分中小企业推广单项信息技术，部分中小型骨干企业分期实现初级信息化，建立若干个中级信息化示范企业，为今后推广积累经验。 3 计算机技术对企业信息化管理中的作用：1）更加精确；2）更加简洁；3）更加人性化；4）提高企业工作的效率；5）可以进行设计，并且预计出结果；6）系统更加庞大，庞大的系统就说明分工越细。 4 计算机技术在企业信息化管理中存在的问题分析：1）IT安全治理和风险管理缺位。目前大多数组织的最高管理层对信息资产所面临的严重性认识不足，仅局限于IT方面的安全。2）技术经济论证不足。信息化建设项目具有投资大，风险大的特点。信息化建设项目的高风险和告失败率就要求企业在信息化建设决策之前，要进行充分的技术经济论证。3）资源利用不合理。信息资源的合理应用一直是企
第1章微型计算机概述 1.微型计算机的硬件系统包括____A____. A．控制器、运算器、存储器和输入输出设备 B控制器、主机、键盘和显示器C．主机、电源、CPU和输入输出 D CPU、键盘、显示器和打印机2.CPU是由___B__组成的。 A．内存储器和控制器B．控制器和运算器 C．内存储器和运算器D．内存储器、控制器和运算器 3.中央处理器英文缩写是___B___。 A．MP B．CPU C．CU D．ALU 4.微型计算机各部件之间是用__A___连接起来的。 A．系统总线B．AB C．CB D．DB 5.通常计算机系统中的外围设备是指__A___ A．外存储器、输入设备、输出设备B．外存储器、输入设备 C．外存储器、输出设备D．输入设备、输出设备 6.若把组成计算机中的运算器和控制器集成在一块芯片上成为___C__ A．微型计算机B．单片机C．微处理器D．单板机 7.8086是_C_ A．单片机B．单板机C．微处理器D．微机系统 8.将微处理器、内存储器及I/O接口连接起来的总线是__C_____。 A.片总线 B.外总线 C.系统总线 D.局部总线 9.微型计算机是以__B___为核心部件。 A．寄存器 B．微处理器 C．逻辑部件 D．控制部件 10.微型计算机系统以__C__为主体。 A．系统软件 B．外部设备 C．微型计算机 D．操作系统 11.目前微型机系统上广泛使用的机械式鼠标是一种___A___ A．输入设备 B．输出设备C．输入输出设备 D．显示设备组成之一 12.计算机系统总线中，用于传送读、写信号的是__C__。 A.地址总线B、数据总线C、控制总线D、以上都不对
计算机网络技术开始试题库 1单项选择题 1.1以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 1.2在以太网中，是根据_（B）__地址来区分不同的设备的. A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 1.3IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 1.4下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL 1.5FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 1.6TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对 1.7应用程序PING 发出的是_（C）_报文。 A、TCP 请求报文 B、TCP 应答报文 C、ICMP 请求报文 D、ICMP 应答报文 1.8小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 1.9当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 1.11ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址 1.1210BASE-T是指（C） A、粗同轴电缆 B、细同轴电缆 C、双绞线 D、光纤1.13如果要将两计算机通过双绞线直接连接，正确的线序是（C） A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8 D、两计算机不能通过双绞线直接连接 1.14帧中继的使用链路层协议是（C） A、LAPB B、LAPD C、LAPF D、HDLC 1.15在windows95/98 的dos 窗口下，能用以下命令察看主机的路由表（D） A、NETSTAT –R B、ARP -A C、TRACEROUTE D、ROUTE PRINT 1.16与10.110.1 2.29 mask 255.255.255.224 属于同一网段的主机IP 地址是（B） A、10.110.12.0 B、10.110.12.30 C、10.110.12.31 D、10.110.12.32 1.17某公司申请到一个C 类IP 地址，但要连接6 个的子公司，最大的一个子公司有26 台计算机，每个子公司在一个网段中，则子网掩码应设为（D）A、255.255.255.0 B、255.255.255.128 C、255.255.255.192 D、255.255.255.224 1.18224.0.0.5 代表的是___地址。（C） A、主机地址 B、网络地址 C、组播地址 D、广播地址 1.19路由选择协议位于（C.。 A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 1.20在局域网中，MAC指的是（ B）。 A. 逻辑链路控制子层 B. 介质访问控制子层 C. 物理层 D. 数据链路层 1.21255.255.255.224可能代表的是（ C）。 A. 一个B类网络号 B. 一个C类网络中的广播 C. 一个具有子网的网络掩码 D. 以上都不是 1.22传输层可以通过（B ）标识不同的应用。 A. 物理地址 B. 端口号 C. IP地址 D. 逻辑地址 1.23第二代计算机网络的主要特点是（ A）。 A. 计算机-计算机网络 B. 以单机为中心的联机系统 C. 国际网络体系结构标准化 D. 各计算机制造厂商网络结构标准化
计算机应用基础试题
大学信息技术基础试题 一、单选题（每小题2分，共30分） 请把答案填到答题纸相应位置。 1. 示事件、事物、现象等的内容、数量或特征，是人类的一切生存活动和自然存在所传达出来的信号和消息。 A．数据B．信息 C．情报D．声音 2.以下不属于计算机输入或输出设备的是（）。 A．鼠标B．键盘 C．扫描仪D．CPU 3.以下属于应用软件的是（）。 A．Windows XP B．Linux C．Office 2003 D．Unix 4.在Windows XP资源管理器中，假设已经选定文件或 文件夹，以下关于“复制”操作的叙述中，正确的操作有（）。 A．用鼠标左键拖放文件或文件夹到同一驱动器的目标文件夹 B．用鼠标左键拖放文件或文件夹到不同驱动器的目标文件夹 C．按住SHIFT键，用鼠标左键拖放文件或文件夹到同一驱动器的目标文件夹 D．按住SHIFT键，用鼠标左键拖放文件或文件夹到不同驱动器的目标文件夹 5.关于启动Windows XP，最确切的说法是（）。 A．让Windows XP系统在硬盘中处于工作状态 B．把光盘的Windows XP系统自动装入C盘 C．把Windows XP系统装入内存并处于工作状
态 D．给计算机接通电源 6.在Word编辑状态下选定文本，当鼠标位于某行行首 左边的选定栏时，（）鼠标可以选择光标所在的行。 A．单击B．双击 C．三击D．右击 7.在Word编辑状态下，执行“编辑”菜单中的“复制” 命令后，（）。 A．选中的内容被复制到插入点处 B．光标所在的段落内容被复制到剪贴板 C．插入点所在的段落内容被复制到剪贴板 D．选中的内容被复制到剪贴板 8.在Excel中，单元格地址是指（）。 A．每个单元格 B．每个单元格的大小 C．单元格所在的工作表D．单元格在工作表中的位置 9.在Excel 中，使单元格变为活动的单元格的操作是 （）。 A．将鼠标指针指向该单元格 B．用鼠标单击该单元格 C．在当前单元格键入该目标单元格地址 D．不用操作，因为每一个单元格都是活动的10.创建演示文稿可使用的方法是（）。 A．利用“空演示文稿”创建演示文稿 B．“根据内容提示向导”创建演示文稿 C．“根据设计模板”创建演示文稿 D．以上都对 11.PowerPoint的视图模式包括（），用户可以根据 需要在不同的视图环境下工作。 A．普通视图、幻灯片浏览视图、备注页视图、幻灯片放映视图 B．普通视图、幻灯片浏览视图、阅读版式视图 C．普通视图、幻灯片浏览视图、备注页视图、页面视图 D．普通视图、备注页视图、幻灯片放映视图、分
浅谈计算机技术对教育发展的影响 计算机对现代人来说，早已不是个陌生的名词，它自20世纪40年代诞生以来.以不可 抵挡的气势渗透到了人类生存与发展的每个领域, 改变着人们的思想观念和生活力式。教育 作为人类社会生活的一个重要领域，不可避免地受到计算机的深刻影响，计算机技术在教育 领域的中的不断应用，使得计算机在教育中的作用越来越大，对教育的影响也越来越大。 一、计算机技术对教育发展的作用: 1、计算机作为学习对象，丰富了教育内容。现代的教学已经不仅仅只是局限在传统的 教学模式下了，计算机凭其强大的数据资源和良好的交互性, 已被越来越多的学校和教育机 构所认可，计算机不单单只是一个学习的工具，它已经成为一种学习的对象甚至在某些条件 F已经完全替代了老师的作用。 2、计算机作为学习工具，使学习更具主动性和个性化，增强了学习兴趣，提高了学习 能力。计算机作为一种工具，是人类至今所拥有的功能最齐全的工具, 如文字处理、电子表格、数据管理、信息查询、图片处理、交流手段等。 3、计算机作为教学工具，使教学手段和教学形式更具多样化，有助于提高教育质量。 计算机拥有非常庞大的存储记忆，快速精确的处理、计算和判断能力，重复而又多变的工作方式，生动形象地呈现信息的能力，具有灵活的人机交互的特点，从而可以像位知识渊博、 反应迅速、诲人不倦的导师那样，从事技术教学、管理教学、帮助备课、技术考试等通常由 教师来完成的教学工作。 4、计算机作为管理工具，加强了学校管理工作的透明度，提高了工作效率。随着计算 机互联网技术的出现和迅速发展，网络化建设也逐渐深入到大中专院校。校园网的建立，极大地方便了学校管理工作。学校行政、教学、后勤等部门可以通过校园网下发会议通知、 学计划，实现网上报销，也可以通过校园网直接倾听一线教师和学生对学校管理工作的意见 和建议。使学校管理更加透明、有效，有利于学校的建设和发展。 在目前的学校教育中，计算机作为学习对象、学习工具、教学工具和管理工具的四种功能是逐渐融合在起的。计算机更新换代的速度较快，因此在推动学校教育改革和发展的过程 中，我们应时刻关注计算机发展的最新技术和最新动态, 真正将计算机技术较好的应用到教 育教学的各个方面，充分发挥计算机在学校教育中的积极促进作用, 不断改进我们的计算机 课程教学，着力培养学生对计算机科学的新思想、新知识、新技术的理解和自学能力，以使学生能够利用计算机来提高自己的学习效率，使计算机作为一种学习技术工具真正的使学生 受 益。
全国计算机技术与软件专业技术资格（水平）考试历年试题全国计算机技术与软件专业技术资格（水平）考试 2004年下半年网络工程师上午试卷 ●内存按字节编址，地址从A4000H到CBFFFH，共有（1）个字节。若用存储容量为32K×8bit的存储芯片构成该内存，至少需要（2）片。 （1）A．80K B．96K C．160K D．192K （2）A．2 B．5 C．8 D．10 试题解析： CBFFFH - A4000H + 1 = 28000H = 160K。 160K / 32K = 5。 答案：（1）C （2）B ●中断响应时间是指（3）。 （3）A．从中断处理开始到中断处理结束所用的时间 B．从发出中断请求到中断处理结束所用的时间 C．从发出中断请求到进入中断处理所用的时间 D．从中断处理结束到再次中断请求的时间 试题解析： 中断处理过程分为两个阶段：中断响应过程和中断服务过程。中断响应时间是中断响应过程所用的时间，即从发出中断请求到进入中断处理所用的时间。 答案：C ●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t 取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需（4）ns。 （4）A．163 B．183 C．193 D．203 试题解析： 取指 分析执行 取指 分析执行 分析执行 取指
100条指令的执行时间=（2 * 100）+3=203。 答案：D ●在单指令流多数据流计算机（SIMD）中，各处理单元必须（5）。 （5）A．以同步方式，在同一时间内执行不同的指令 B．以同步方式，在同一时间内执行同一条指令 C．以异步方式，在同一时间内执行不同的指令 D．以异步方式，在同一时间内执行同一条指令 试题解析： SIMD（Single Instruction Multiple Datastream，单指令流多数据流）：同一条指令控制多个处理器的运行。在这种计算机中有多个处理单元，但只有一个控制部件，所有处理单元以同步方式，在同一时刻执行同一条指令，处理不同的数据。 答案：B ●单个磁头在向盘片的磁性涂层上写入数据时，是以（6）方式写入的。 （6）A．并行B．并－串行C．串行D．串－并行 试题解析： 常识。 答案：C ●容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为（7）位，主存区号应为（8）位。 （7）A．16 B．17 C．18 D．19 （8）A．5 B．6 C．7 D．8 试题解析： 以字编址，字块大小为128个字，容量为4096块主存，则128×4096=219，主存地址为19位； 由于采用组相联方式映像，Cache容量为64块，则主存区数=4096/64=64=26，主存区号为6位。 答案：（7）D （8）B ●软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是（9）。 （9）A．构件化方法B．结构化方法 C．面向对象方法D．快速原型方法 试题解析：
一、选择题 1、下列关于"SUBROUTINE MAP(X,Y)"语句行的叙述中,不正确的就是( ) A) 这就是子程序的第一个语句 B) 字符串"MAP"就是子程序名 C) 变量X就是子程序的形参 D) 子程序执行后,MAP将返回整型数据 2、 FORTRAN表达式"2/4+0、5"的值就是( ) A) 0、5 B) 1 C) 1、0 D) 0 3、阅读下列FORTRAN程序: PI=3、14159265 WRITE(*,'(F7、4) ')PI END 程序运行后输出结果就是( ) A) 3、142 B) 3、1415 C) 0、31416 D) 3、1416 4、圆的直径存放在整型变量K之中,下列计算圆面积的表达式中正确的就是( ) A) 3、1415926*K*K/4 B) 3、1415926*(K*K/4) C) 3、1415926*(K/2)**2 D) 3、1415926*(K/2)*(K/2) 5、要判断"月收入M在2000元以上(含2000元)且5000元以下)不含5000元)"的职工,应该使用的逻辑表达式就是( ) A) M 、GE、 2000 、AND、 M 、LE、 5000 B) M 、GE、 2000 、OR、 M 、LE、 5000 C) M 、GE、 2000 、AND、 M 、LT、 5000 D) M 、GE、 2000 、OR、 M 、LT、 5000 6、设FORTRAN子程序如下: SUBROUTINE SUB(I,X) B=I+1 X=X+B END 若主程序中的变量M,B已按I-N规则赋值,则调用上述子程序的语句中正确的就是( ) A) CALL SUB(M,M) B) CALL SUB(M+4,B) C) CALL SUB(B,B) D) CALL SUB(M,B+4) 7、下列不就是FORTRAN常量的就是( ) A) (3、0,4、0) B) 3、1416D+00 C) 2/3 D) 'Very good!' 8、阅读下列FORTRAN程序: F=1、0 DO 20 K=3, 7, 3 DO 20 L=K-1, K