计算机程序设计基础复习资料
程设心得
１，以数组作为函数的实参用法易错
声明int statistics(char sentence_name[10], char sentence[500]);
调用statistics("sentence1", sentence2);
而不是statistics("sentence1", sentence2[500]);
或者｀statistics("sentence1", &sentence2[500]);
２变量没初始化会导致的错误
long long int fac;
fac = fac * counter;
这样就会ｆａｃ是一个不可预料的数，故要对ｆａｃ初始化
3．float height, length, width= 3.1;
的含义是什么？是全部初始化为3.1么（待测！）经测试，只是给width赋值，其余的两个变量未初始化，且注意，为初始化的变量是不能直接printf的！
4.s=1.0/2*(a+b+c);算的是a,b,c,和的一半
而s=1/2*(a+b+c);的值为零一定要注意把被除数搞成浮点型！
5.冒泡排序原理
数大的在下面，数小的在上面，对存放原始数据的数组,按从前往后(从上到下)的方向进行多次扫描,每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时即将这两个数据进行互换。这样,较小的数据就会逐个向前移动,好象气泡向上浮起一样。
程设易混要点
一，
算术运算的说明
两个整数相除的结果为整数，如5/3的结果值为1,舍去小数部分
如果除数或被除数中有一个为负值,舍入方向不固定。例如,-5/3,有的系统中得到的结果为-1,在有的系统中则得到结果为-2，VC++采取“向零取整”的方法，如5/3=1,-5/3=-1,取整后向零靠拢
% 运算符要求参加运算的运算对象(即操作数)为整数,结果也是整数。如8%3,结果为2 二，
C语言规定了运算符的优先级和结合性，圆括号的优先级最高
三，
不同类型数据间的混合运算
+、-、*、/ 运算的两个数中有一个数为float或double型,结果是double型。系统将float型数据都先转换为double型,然后进行运算
如果int型与float或double型数据进行运算,先把int型和float型数据转换为double型,然后进行运算,结果是double型
四，
赋值过程中的类型自动转换
如果赋值运算符两侧的类型一致,直接赋值：i=234; // 此前i已经被定义为int型
如果赋值运算符两侧的类型不一致,自动转换
将浮点数赋给整型变量时,取整,舍弃小数部分，i = 3.45;//结果是i=3
整型数赋给浮点数,数值不变,浮点数形式存储，f = 23;//此前f被定义为float或double,相当于f=23.0
字符型数据赋给整型变量,赋给ASCII码，i = ‘A’; //此前i已经被定义为int型
截断现象(给允许表值范围小的变量赋值时常见)
c=289; //c 已被定义为char型,实际c=33即减去256
五，
printf函数的常用格式字符
?e格式符。指定以指数形式输出实数
?%e,VC++给出小数位数为6位，指数部分占5列，小数点前必须有而且只有1位非零数字，printf(”%e”,123.456);输出:1.234560 e+002
?%m.ne：printf(”%13.2e”,123.456);输出: 1.23e+002 (前面有4个空格)
注意：m是指全部长度，即包括指数部分的那五列!
六，
字符的表示
?用单引号括起来一个字符
–如:‘A’‘a’‘.’‘?’‘1’‘’
?有的字符是不可见的,只能用特殊形式转义字符表示。下面几个一定要牢记:
–如: ‘\n’‘\r’‘\t’‘\\’‘\’’‘\”’
七，
字符串常量(后续学习)
?一对双引号括起来的字符序列。–"China"
?NOTICE!
–C语言会在每个字符串结尾处加上字符'\0',因此,"China"包括6个字符:
'C' 'h' 'i' 'n' 'a' '\0'
也就是说char name[5] = "china" 会溢出需要至少char name[6]
八，
考察表达式
printf("%d %c\n", c, c );
c = c + 256; //加法运算、赋值
給字符加上256再以字符输出来还是原来的那个字符（也就是前面说的截断现象！）
九，
两个功能代码:
–char c = ‘m’+ ‘A’–‘a’;
?功能:‘m’转换为‘M’
?大小写字母转换
–int k = ‘9’–‘0’;
?功能: ‘9’转换为9
?数字字符转换为相应的整数
十，
回车与回车换行的区别
回车（\r）是把光标移到本行行首，回车换行（\n）是把光标移到下一行行首
十一，
printf格式字符需要注意：g,G 以%f或%e中较短的输出宽度输出单、双精度实数
十二，
scanf函数的用法注意：
在回车ENTER键之后,才正式输入;此前缓存，格式控制后,应给出变量地址,而不是变量名
scanf(“%f%f%f”,a,b,c); //错
scanf(“%f%f%f”,&a,&b,&c); //对
–%d或%f格式控制输入时,需用空格或逗号分隔(默认1个或更多地空格)
例7:scanf(“%f%f%f”,&f1, &f2, &f3);
输入:1 3 2↙对输入:1,3,2↙错
%c 格式控制时,不要输入空格
–对于scanf(”%c%c%c”,&c1,&c2,&c3);
对abc↙错 a b c↙
十四，
注意！
?printf和scanf不检查输出表列的数目
–int i=3, j=5;
–printf( “%d %d”, i ); /* WRONG 无意义的输出*/
–printf( “%d”, i, j, i+1, j+1 ); /* WRONG 少输出*/
?printf和scanf不检查输出变量类型与占位符是否匹配
–int i=3; float j=5.0;
–printf( “%f %d”, i, j ); /* WRONG 无意义的输出*/
注意：经测试输出的是随机的数字，而不是对原变量进行格式转换后输出
十五，
getchar函数只能接受单个字符,输入数字也按字符处理。输入多于一个字符时,只接收第一个字符。
一种简洁的输入输出表达形式如下(二选一)
putchar(getchar());
printf("%c",getchar());
应用：可以加一个while(1)做成显示按键为何的小程序
十六，
关系、算术、赋值运算符的优先级由高到低
算术运算符
关系运算符
判等运算符
赋值运算符
c>=a+b 等效于c>=(a+b)
a>=b==c 等效于(a>=b)==c
a==b<=c 等效于a==(b<=c)
a=b>=c 等效于a=(b>=c)
十七，
逻辑运算符的优先次序
! →&& →||
(!为三者中最高)
?与其他运算符的优先次序由高到低
!
算术运算符
关系运算符
&& 和||
赋值运算符
十八，
在判断一个量是否为“真”时
?以0代表“假”,以非0代表“真”
?注意:将一个非零的数值视为“真”
二十，
逻辑表达式举例
(1) 若a=4,则!a的值为0
(2) 若a=4,b=5,则a && b的值为1
(3) a和b值分别为4和5,则a||b的值为1
(4) a和b值分别为4和5,则!a||b的值为1
(5) 4 && 0 || 2的值为1
二十一，
逻辑短路
一旦能够明确无误地确定整个表达式的值,就不再计算表达式余下部分
对“&&”运算符,如果前一操作数为假,则不再理会后一操作数;
对“||”运算符,如果前一操作数为真,则不再理会后一操作数;
二十二，
定义数组时注意！
不能在方括号中用变量来表示元素的个数, 但是可以是符号常数或常量表达式。
合法的定义方式:
#define N 5
int a[3+2],b[N+7];(常量表达式)
错误的定义方式:
int n=5;
int a[n];
二十三，
一维数组的初始化
(1)数组的初始化是指在数组定义时给数组元素赋初值
(2)数组初始化的一般形式为:
类型符数组名[常量表达式]={值,值......值};
其中: 在{ }中的各数据值即为各元素的初值,各值之间用逗号间隔。
例如:int a[10]={ 0,1,2,3,4,5,6,7,8,9 };
相当于a[0]=0; a[1]=1;... a[9]=9;
C语言对数组初始化的几点规定:
(1)可以只给部分元素赋初值。当{ }中值的个数少于元素个数时,只给前面部分元素赋值，后面的赋零值
例如: int a[10]={0,1,2,3,4};//表示给前5个元素赋值,后5个元素自动赋0值
(2)只能给元素逐个赋值,不能给数组整体赋值。
例如:将数组的10个元素全部赋值为1
int a[10]={1,1,1,1,1,1,1,1,1,1};//正确
int a[10]=1;//错误
(3)若给全部元素赋值,则可不写明数组长度
例如:int a[5]={1,2,3,4,5};
也可写为:int a[]={1,2,3,4,5}; √
不写明长度则必须初始化:int a[];×
(4){ }中值的个数不可多于元素个数
例如:int a[5]={1,2,3,4,5,1 };×
二十四，
只能通过下标变量引用数组元素,而不能一次引用整个数组
例如:将数组b的各元素值依次赋给数组a的对应元素可以用for循环逐一赋值
int a[10], b[10];
for(i=0; i<10; i++)
a[i] = b[i];
不能写成如下形式:a=b
二十五，
字符串在存储时,系统自动在其后加上结束标志‘\0’(占1字节),但字符数组最后一个元素不一定是'\0’因为存储的字符串长度加上’\0’可能仍旧小于字符数组的长度
#include"stdio.h"
例如:
int main()
{
char c1[5]={'G','o','o','d','!'};
char c2[]={"Good!"};
printf("%s\n",c1);（实际验证以下！）经验证，该语句输出Good!之后还会输出一些乱码，这是由于！后面没有＇＼０＇造成的
printf("%s\n",c2);
return0;
}
c1与c2并不等价,字符数组c1不能当字符串使用,因为其最后一个元素不是结束标志'\0’。字符数组,未必是字符串哦~~~
二十六，
一个scanf函数输入多个字符串,输入时以“空格”键作为字符串间的分隔(还记得“I am a boy ”吗?)例如:
char str1[5],str2[5],str3[5];
scanf("%s%s%s",str1,str2,str3);
二十七，
一种将字符串反向输出的方法:以中心为轴，两边的字符串互换！
for(i = 0, j = strlen(str) - 1; i < j; i++, j--)
{
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
二十八，
函数的返回值是通过函数中的return语句获得的。一个函数中可以有一个以上的return语句,执行到哪一个return语句,哪一个就起作用return语句后面的括号可以不要，如果函数值的类
型和return语句中表达式的值不一致,则以函数类型为准,将发生强制类型转换
二十九，
函数原型的一般形式有两种:
如float add(float x, float y);float add(float, float);
三十，
全局变量：定义在函数外部的变量
作用域:从定义位置,直到被定义的文件结束，如果函数中有重名的局部变量,局部变量优先作用,全局变量被屏蔽（重要！）
三十一，
二维数组int m[x][y]代表的是数组想象为矩阵是x行y列
m[2][3] 则是第二行第三列，，不要理解为坐标是（23）这样恰好反了（重要！）
三十二，
多维数组的定义
也不要把m[i][ j]写成m[i,j],否则C语言会把逗号看成逗号运算符,因此,m[i,j]等同于m[ j].常量表达式不应包含逗号运算符(当然还有赋值、自增自减、函数调用运算符)。
三十三，
多维数组的初始化
嵌套初始化的方式
?完全初始化
–int a[3][3] = {{1,2,3},{2,3,1},{1,3,2}};
?部分行初始化,不完全初始化
–int b[3][3] = {{1,2,3},{2,3,1},};
?部分列初始化,不完全初始化
–int c[3][3] = {{1,2,3},{2,},{1,3,2}};
u无嵌套完全(不完全)初始化
–int d[3][3] = {1,2,3,2,3,1,1,3,2};
–int e[3][3] = {1,2,3,2,3,1,};//一行一行填充，后续元素初始化为0
另外，有两种形式是全部初始化为零的：
int g[3][3] = {{0}};
int f[3][3] = {0};
int f[3][3] = {｝;（验证！）经验证，正确！
只要有初始化的操作，后面没被初始化的元素也会被系统自动地赋零值，字符串中是'\0'
三十四，
sizeof关键字
sizeof是一个特殊的编译预处理,不能看成函数、也不是一元操作符。
?sizeof是在编译阶段求值的。
?int a=0;
printf(“%d”,sizeof(a=3) );
printf(“%d”, a);
?输出结果是4,0而不是我们期望的4,3。问题在于sizeof在编译阶段处理的特性,sizeof不能被编译成机器码,所以sizeof作用范围内,也就是()里面的内容也不能被编译,而是被替换成类型。
a=3相当于int,而代码也被替换为（重要！）
int a=0;
printf(“%d”, 4);
printf(“%d”, a);
三十五，
结构变量的使用
–一般情况下不能把结构体变量作为一个整体参加数据处理。
–结构体成员的引用形式:结构变量名.成员名
–”.”成员运算符优先于所有运算符:（重要！）
*https://www.docsj.com/doc/4213306728.html, 等同于*(https://www.docsj.com/doc/4213306728.html,)
三十六，
使用fopen函数打开文件成功后,会有属于该文件一个文件读写位置指针,表示文件内部即将要读写的位置。
上面的文件读写函数均是指顺序读写,即读写了一条数据后,文件读写位置指针自动指向下一个读写单元。
注意:文件指针和文件内部的位置指针不是一回事（重要！）
三十七，
fseek()函数
其作用是将文件的读写位置指针设置到特定的位置,调用格式
fseek (FILE *fp,long offset,int fromwhere);
?fp是文件指针,offset是位移量,fromwhere是位移的起始点
其的取值有如下三种情况:
SEEK_SET:(即数值0)表示文件开头
SEEK_CUR:(即数值1)表示文件指针的现行位置
SEEK_END:(即数值2)表示文件末尾
2.ftell()函数
返回文件读写位置指针的当前值,这个值是从文件头开始算起到文件指针位置的字节数,返回的数为长整型数;当返回-1时,表明出现错误
3.rewind()函数
用于把文件读写位置指示器移到文件的起点处,成功时返回0;否则,返回非0值
三十八，
%%,输出一个%
通过指针,主调函数间接使用了被调函数中局部变量，但是,被调函数中局部变量生存期短，当被调函数执行结束时,为局部变量分配空间即被操作系统收回，即指针指向的是已被收回的空间。可能会引发莫名其妙的错误!
结论:不应使用指针返回局部变量地址
三十九，
运算符结合次序: 自右向左
*p++相当于:*(p++)
?即:表达式的值:*p，运算后, 指针加1
p = p+1
(*p)++
?即:表达式的值:*p，运算后,指针指向内容加1
(*p) = (*p) + 1
四十，
指针相减:指针算术运算
?指针相减:
p2 –p1：求p2 与p1之间相隔了多少个元素，如果p2在p1后面, p2 –p1值仍然是正
四十一，
这些表达方式都是可以的：
p++;
p--;
p+=n;
p-=n;
p[i];
p = p+1;
p = p –1;
p = p + n;
p = p - n;
*(p+i)
p+i 相当于&p[i]
*(p+i) 相当于p[i]
四十二，
名称
二维数组int aa[3][4]
二维指针int **pp
数组指针int (*p)[4]
指针数组int *p[3]
含义
一个数组,其每一个元素又是一个数组
一个指针,指向另一个整型指针
一个指针,指向长为4的数组
一个数组,其每一个元素又都是一个整型指针
四十四，
计算数组长度：
len = sizeof(a) / sizeof(a[0]);
四十五，
指向函数的指针
例如:
float fun(int,char);
float (* p)( );
p=fun;
2.用函数指针变量调用函数
可用函数指针来调用函数.
其形式为:
(*函数指针变量名)(<实参表>)
四十六，
带参数的宏定义与函数的区别
1 宏定义仅是对字符串作简单替换
而函数调用则是按程序的含义来替换形式参数;
实参如果是表达式容易出问题
#define S(r) r*r //这句可能出bug哦
area=S(a+b);
//第一步换为area=r*r;
//第二步被换为area=a+b*a+b;
正确的宏定义是
#define S(r) ((r)*(r))
四十七，
malloc
malloc函数原型:
void * malloc(size_t n);
n是要分配的内存的大小,返回值是分配内存的
块的首地址
int * array;
array = (int *)malloc(10 * sizeof(int));
注意:内存大小不能写成数组元素的个数
内存块大小的可移植性问题
分配一个整型变量数组应使用:数组元素个数* sizeof(int)
确定内存块的大小
四十八，
free
free函数原型:
void free(void * p);
p是要释放的已分配内存的块的首地址
判断以下是否正确?
?char a[3][] = {"Sun","Earth","Moon"}; 经测试：数组界限溢出
?char a[ ][20] = {"Sun","Earth","Moon"}; √
?char a[ ][ ] = {"Sun","Earth","Moon"};经测试：数组界限溢出
?char b[ ][ ] = {"Sun","Ear","Moo"}; 经测试：数组界限溢出
也就是说二维数组的第二维必须要指定！
而char c[] = "jidjfij";则是正确的；
常用字符串函数
使用字符串函数应包含头文件"string.h"
(1)测字符串长度函数strlen
格式: strlen(str)
功能:测字符串的实际长度(不含字符串结束标志‘\0’) 并作为函数返回值。
(2)字符串输出函数puts
格式: puts (str) ;
?功能:把字符数组中的字符串输出到显示器。即在屏幕上显示。
?等价于:printf("%s\n",str);
(3)字符串输入函数gets
格式: gets (str) ;
?功能:从键盘上输入一个字符串直到回车键结束。
将输入的字符串加上结束标志‘\0’,存放到数组str。
(4)字符串连接函数strcat
格式: strcat (str1,str2)
功能:
将字符数组str2中的字符串连接到str１中字符串的后面,并删去字符串1后的串标志“\0”。
(4)字符串拷贝函数strcpy
格式: strcpy (str1,str2)
功能:把字符数组str2中的字符串拷贝到str1中。串结束标志“\0”也一同拷贝。
(6)字符串比较函数strcmp
格式: strcmp(str1,str2)
功能:按照ASCII码顺序比较两个数组中的字符串,
并由函数返回值返回比较结果。
若str1==str2，则返回零；若str1>str2，则返回正数；
(7)字符大写转小写函数strlwr
格式: strlwr(str)
功能:将字符串str中的大写字母转换为小写字母。
(8)字符小写转大写函数strupr
格式: strupr(str)
功能:将字符串str中的小写字母转换为大写字母。
（９）字符串找子字符串
strstr( const char*string, const char*strCharSet ) 找到strCharSet 在string中的位置,返回为指针
字符串中找指定字
strchr(const char*string, int c ),符strrchr字符串中找指定字strcspn( const char*s1, const char *s2 );
符集中的字符找到c在string中的位置,返回为指针。r , right,从右边找返回s1中第一个在s2中的字符的位置返回s1中第一个不字符串中找不在指
strspn (const char定字符集中的字符*s1,const char * s2) 在s2中的字符位置
strtok字符串分解例
har *strtok(char s[], const char *delim);
分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。
例如：strtok("abc,def,ghi",",")，最后可以分割成为abc def ghi.尤其在点分十进制的IP中提取应用较多。
大一大学计算机基础期末考试试题
大一大学计算机基础期末考试试题大一大学计算机基础期末考试试题 一、单选题 1、完整的计算机系统由(C)组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 A、Windowsxp B、unix C、linux D、microsoftoffice 3、用一个字节最多能编出(D)不同的码。 A.8个 B.16个 C.128个 D.256个 4、任何程序都必须加载到(C)中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、下列设备中，属于输出设备的是(A)。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表(B)。
A.102 B.210 C.103 D.28 7、RAM代表的是(C)。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8、组成计算机的CPU的两大部件是(A)。 A、运算器和控制器B.控制器和寄存器 C、运算器和内存D.控制器和内存 9、在描述信息传输中bps表示的是(D)。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指(A)的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为(D)。 A.1011 B.1100 C.10111 D.11011 12、Windows的目录结构采用的是(A)。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到(D)。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
程序设计基础(知识点)
第三部分程序设计基础 3.1 程序、程序设计、程序设计语言的定义 ⑴程序：计算机程序，是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 ⑵程序设计：程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。 ⑶程序设计语言：程序设计语言用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。 3.2 高级语言和低级语言的概念及区别 ⑴高级语言：高级语言（High-level programming language）是高度封装了的编程语言，与低级语言相对。
它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性，以方便对电脑认知较浅的人亦可以大概明白其内容。 ⑵低级语言：低级语言分机器语言（二进制语言）和汇编语言（符号语言），这两种语言都是面向机器的语言，和具体机器的指令系统密切相关。机器语言用指令代码编写程序，而符号语言用指令助记符来编写程序。 ⑶区别： 高级语言：实现效率高，执行效率低，对硬件的可控性弱，目标代码大，可维护性好，可移植性好低级语言：实现效率低，执行效率高，对硬件的可控性强，目标代码小，可维护性差，可移植性差 了解知识：CPU运行的是二进制指令，所有的语言编写的程序最终都要翻译成二进制代码。越低级的语言，形式上越接近机器指令，汇编语言就是与机器指令一一对应的。而越高级的语言，一条语句对应的指令数越多，其中原因就是高级语言对底层操作进行了抽象和封装，
C语言程序设计课程设计题目
1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式
进行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3 迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示：
计算机绘图复习题含复习资料
1、填空题 1．线性尺寸的起止符号为用中粗实线绘制的短斜线，其倾斜方向为与 尺寸界线按顺时针成45°角，长度宜为 2~3 mm。 2．尺寸界线的起始端应偏离被标注的端点2~3 mm，终止端应超出尺寸 线2~3 mm。 3. 图形中可见轮廓线使用粗实线线表示,不可见轮廓线使用中粗虚 线表示。圆的中心线、圆柱的轴线用细点划线表示。 4． AutoCAD点的定位，可以用键盘敲入点的极坐标，其形式为 100＜45 （试举例说明），其中前者表示点到原点的距离，后者表示点到原点连接线与水平的夹角。 5．AutoCAD中许多命令的名字很长，为了节省敲键时间，AutoCAD给一些命令规定了别名，它们通常是原始命令的头一个或几个字母。 6．AutoCAD命令中的字母大小写是等价的。一条命令敲完后要敲 空格键或回车键结束键入。 7．AutoCAD中点的相对坐标是相对于前一点的，相对坐标在使用时要在坐标数字前键入一个@ 符号。 8．AutoCAD中有些命令的名字前面加了一个连线符“-”，这样的命令表示其选项和参数是在命令行操作的。 9．AutoCAD中有些命令可以透明地执行，即在别的命令执行过程中执行它。 透明使用这样的命令时要在命令名前键入一个单引号。 10．AutoCAD点的定位，可以用键盘敲入点的绝对坐标，绝对坐标是以 原点为基准进行度量的。也可以用键盘敲入点的相对坐标，相对坐标用 @ 符号表示，它后面的数字是相对于前一点的。 11．AutoCAD中角度的输入，在缺省状态下是自正X方向逆时针度量的，通常用度表示。 12．对图形进行编辑时，需要从图上选取目标构成选择集。其中窗口方式用一个矩形方框选择，它表示矩形方框内的实体是被选中的目标，与方框边界相交的实体不是被选中的对象。交叉窗口方式也是用一个矩形方框选择，它表示与矩形方框相交的图形是选中的对象。
《大学计算机基础》期末考试试题(A卷)
《大学计算机基础》期末考试试题(A卷) 学院：专业班级：姓名：学号： 一、选择题(每小题1分，共20分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1、微型计算机的运算器、控制器和内存储器总称为( ) A)CPU B)MPU C)主机D)RAM 2、(188)10转化为十六进制数应该是( ) A)(DB)H B)(CB)H C)(BD)H D)(BC)H 3、完成计算机系统中软、硬件资源管理的系统软件是 ( ) A)操作系统B)CPU C)主机D)语言处理程序 4、下列属于易失性存储器的是( ) A)ROM B)RAM C)磁盘存储器D)闪存 5、下列字符中，其ASCII码值最小的一个是( ) A)8 B)Y C)a D)A 6、配置高速缓冲存储器（Cache）是为了解决( ) A)内存与辅助存储器之间速度不匹配问题B) CPU与辅助存储器之间速度不匹配问题 C) CPU与内存储器之间速度不匹配问题D)主机与外设之间速度不匹配问题 7、1MB等于( ) A)1000KB B)1024KB C)1024B D)1000B 8、计算机软件系统一般包括系统软件和( ) A)实用软件B)数据库软件C)应用软件D)编辑软件 9、GB18030-2000采用单/双/四字节混合编码，收录的汉字和藏、蒙、维吾尔等主要少数民族语言文字总数有( ) A)1.6万个B)2.7万个C)7445个D)3755个
10、能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 11、Flash的元件包括图形、影片剪辑和( ) A)图层B)时间轴C)按钮D)声音 12、下列不属于多媒体静态图像文件格式的是( ) A)GIF B)AVI C)BMP D)PCX 13、下列IP地址中属于B类地址的是( ) A) 98.62.53.6 B) 130.53.42.10 C) 200.245.20.11 D) 221.121.16.12 14、以下正确的E-mail地址是( ) A)用户名+@+域名B)用户名+域名C)主机名+@+域名D)主机名+域名 15、下列属于我国教育科研网的是( ) A)CERNET B)ChinaNet C)CASNet D)ChinaDDN 16、在缺省情况下，下列属于C类网络的掩码是( ) A)255.225.255.255 B)255.255.0.0 C)255.0.0.0 D)255.255.255.0 17、WWW是Internet提供的一项服务，通常采用的传输协议是( ) A)SMTP B)FTP C)SNMP D)HTTP 18、数据的存储结构是指( ) A)数据所占的存储空间量B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式D)存储在外存中的数据 19、栈和队列的共同特点是( ) A)都是先进先出B)都是先进后出 C)只允许在端点处插入和删除元素D)没有共同点 20、数据流图用于抽象描述一个软件的逻辑模型，由一些特定的图符构成。下列图符名不属于数据流图合法图符名的是( ) A) 文件B) 处理C) 数据存储D) 控制流
程序设计基础C复习资料(1)
一、填空题。 1、微型计算机的运算器、控制器及内存储器组合在一起，称之为（D） A、ALU B、CPU C、MPU D、主机 2、信息的最小单位是（A ） A、bit B、byte C、KB D、word 3、Windows操作系统是（C ） A、单用户、单任务 B、多用户、单任务 C、单用户、多任务 D、多用户、多任务 4、下列数据中最大数是（D） A、(1010010）2 B、(123.4)8 C、(84.5)10 D、(55)16 5、设有int a=3,b=-4,c=5;表达式（a 设计题目：学生成绩管理系统班级：计0902 姓名：付乐颖 学号：20091221067 完成日期：2010.10.15 1. 课程设计目的和要求 随着科学的发展和社会的进步，许多过去有人工处理的繁杂事务开始交付计算机来完成。学生成绩管理系统可以说是一个得力助手，它利用计算机对学生成绩进行统一管理，实现学生成绩信息管理工作流程的系统化、规范化和自动化，提高了广大教师的工作效率。 本程序旨在训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件等的各种基本操作，使学生能对C语言的文件操作有一个更深的理解。为进一步开发出高质量的信息管理系统打下坚实的基础。 2. 课程设计任务内容 学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。系统的主要功能包括： 1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。 2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。 3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。 4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。 5. 按不同条件对学生信息进行查询操作，输出满足条件的学生信息。 (1) 按学号查询，输入一个学号，输出对应的学生信息。 一、单选题1AUTOCAD的坐标体系，包括世界坐标和坐标系。 A、绝对坐标 B、平面坐标 C、相对坐标 D、用户坐标 2要绘制具有一定宽度并带有圆弧的图形时可用下列那个命令实现？ A、Pline B、Arc C、Circle D、Line 3使用下面的哪个操作可以完成对所选图形的移动？ A、MOVE B、ROTAE C、COPY D、MOCORO 4把用户定义的块作为一个独立文件存储在磁盘上可 用下面那个命令： A、block B、bmake C、wblock D、saveas 5用LINE命令画出一个矩形，该矩形中有______图元实体。 A、1个 B、4个 C、不一定 D、5个 6用多段线(polygon)命令绘制一个正多边形，它包含个图元（对象）。* A、4个 B、6个 C、不确定 D、1个 7是哪个命令的热键名？ A、CIRLCE B、COPY C、CHAMFER D、SPLINEDIT 8下列画圆方式中，哪有一种只能从“绘图”下拉菜单中选取？ Ａ、圆心、半径 Ｂ、３点 Ｃ、相切、相切、半径 Ｄ、相切、相切、相切 9输入文字时，如果想输入直径符号“Φ”应输入下列代码： A、％％Ｃ B、％％Ｐ C、％％Ｄ D、％％Ｕ 10下列说法中正确的是 A、被关闭的图层不再显示在屏幕上，不能被编辑，但能打印输出 B、?被冻结的图层仍然显示在屏幕上，但不能被编辑， 不能打印输出 C、?被锁定的图层仍然显示在屏幕上，但不能编辑，却可以打印输出 D、?以上说法都是错误的 11WCS是AutoCAD中的：* A、直角坐标 B、用户自定义坐标 C、世界坐标 D、父系坐标 12执行下述哪个命令可以更改绘图区背景颜色：* A："工具"菜单→"选项"选项→"显示"标签按钮B："工具"菜单→"选项"选项→"文件"标签按钮C："工具"菜单→"选项"选项→"打开和保存"标签按钮 D："工具"菜单→"选项"选项→"系统"标签按钮 13画笔和photoshop等很多软件都可以绘图，但和AutoCAD相比它们不能：* A、打印图形 B、保存图形 1、在Windows启动后，要执行某个应用程序，下列方法中，___ D __是错误的。 A.在资源管理器中，用鼠标双击应用程序名 B.利用“开始”菜单的“运行”命令 C. 在资源管理器中，选择应用程序，击Enter键 D.把应用程序快捷方式添加到“开始”菜单的“程序”--“启动”组中 2、在Word中，系统默认的中文字体是（B）。 （A）黑体 （B）宋体 （C）仿宋体 （D）楷体 3、在Excel中，使用“保存”命令得到的文件格式为___ D ____。 A、.doc B、.exe C、.txt D、.xls 4、在PowerPoint中，可对母版进行编辑和修改的状态是（C）。 （A）幻灯片视图状态 （B）备注页视图状态 （C）母版状态 （D）大纲视图状态 5、IP地址是由一组长度为（C）的二进制数字组成。 A．8位 B．16位 C．32位 D．20位 6、下列IP地址中，不正确的是（C）。 （A）192.42.34.212 （B）202.116.37.228 （C）202.116.38.256 （D）222.200.132.253 7、下面不属于局域网络硬件组成部分的是（D）。 A．网络服务器 B．个人计算机工作站 C．网络接口卡 D．调制解调器 8、网络传输的速率为8Mbit/s,其含义为（B）。 A．每秒传输8兆个字节 B．每秒传输8兆个二进制位 C．每秒传输8000千个二进制位 D．每秒传输800000个二进制位 9、在一座办公楼内各室计算机连成网络属于（B）。 A．WAN B．LAN C．MAN D．GAN 10、PC机的（C）一般由静态RAM组成。 （A）外存 （B）CMOS系统参数存储器 （C）Cache （D）主存 11、计算机的工作过程本质上就是（A）的过程。 A．读指令、解释、执行指令 B．进行科学计算 C．进行信息交换 D．主机控制外设 12、微型计算机常用的针式打印机属于（A）。 （A）击打式点阵打印机 （B）击打式字模打印机 （C）非击打式点阵打印机 （D）激光打印机 13、操作系统是（A）。 （A）计算机与用户之间的接口 （B）主机与外设之间的接口 （C）软件与硬件之间的接口 （D）高级语言与汇编语言之间的接口 14、“32位微机”中的32指的是（B）。 （A）微机型号 （B）机器字长 （C）内存容量 （D）存储单位 15、要表示从0到99999的所有的数，至少需要用（D）位二进制数。 （A）14 （B）15 （C）16 （D）17 1、在Windows中的“任务栏”上显示的是（A）。 （A）系统正在运行的所有程序 （B）系统后台运行的程序 （C）系统禁止运行的程序 （D）系统前台运行的程序 2、在Word中，要将页面大小规格由默认的A4改为B5，则应该选择“页面设置”命令中的（D）选项卡。 （A）页边距 （B）纸张来源 《计算机程序设计基础》课后练习题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 。 第一章目的与要求 书上有。 第二章需求分析 软件设计的一个重要的环节就是需求分析。本章在对ATM取款机管理系统的应用情况作了全面调查的基础上，确定系统目标，并对系统所需要的基础功能进行分析，从而确定用户的需求。以下是ATM取款机管理系统所需要的需求分析。 ATM管理系统包括六个模块：登录，挂失功能，修改密码，取款功能，转账功能，查询功能。 ①登录： 输入银行卡的账号，密码，验证银行卡的卡号，密码是否正确，之后进入主界面 ②挂失功能： 确认是否对银行卡进行挂失，挂失后账户无法操作 ③修改密码： 用户可自由对其银行卡密码进行修改，修改之后的新密码将会覆盖其原密码 ④取款功能： 用户可自由取得所持银行卡内的存款，所取款数必须在其原有账户余额之内 ⑤转账功能： 用户可将本账户中的存款转入其他账户，转账过程中，需要转入账户的账 号 ⑥查询功能： 用户可查询用户信息，其中包括用户姓名、用户身份证号码、银行卡号以及存款余额 模拟ATM取款机的操作： 首先录入账户信息，格式如下 ㈠、登录功能：输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 ㈡、查询功能：查询账户余额。 ㈢、取款功能：取款，更新余额。 ㈣、挂失功能：挂失后，该账户不能进行任何操作。 ㈤、修改密码：输入原密码和新设置密码。 ㈥、转账功能：输入转账的转出账户以及转账金额，进行转账。 第三章设计分析 3.1、ATM系统管理 3.1.1系统基本功能 首先，确定系统中存在两种用户，一种是ATM，可以进行信息录入和后台管理。另外一种是取款人，取款人主要是进行信息的查询，不能进行信息录入。所以在创建类的时候，先创建一个ATM类，然后创建取款人类，并与ATM 类形成有元，进而继承ATM的所有功能，并添加录入信息的功能。 基本功能： 登录功能---------输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 查询功能---------查询账户余额。 取款功能---------取款，更新余额。 挂失功能---------挂失后，该账户不能进行任何操作。 修改密码---------输入原密码和新设置密码。 转账功能---------输入转账的转出账户以及转账金额，进行转账。、 《计算机绘图》复习资料 一、选择题 1. 画完一幅图后，在保存该图形为模板文件时用_______作为扩展名。 A．cfg B．dwt C．bmp D．dwg 2．要始终保持物体的颜色与图层的颜色一致，物体的颜色应设置为_______。 A．BYLAYER B．BYBLOCK C．COLOR D．RED 3．在屏幕上用PAN命令将某图形沿X方向及Y方向各移动若干距离，该图形的坐标将_______。 A．在X方向及Y方向均发生变化 B．在X方向发生变化，Y方向不发生变化 C．在X方向及Y方向均不发生变化 D．在Y方向发生变化，X方向均发生变化4．当用DASHED线型画线时，发现所画的线看上去像实线，这时应该用______来设置线型的比例因子。 A．LINETYPE B．LTYPE C．FACTOR D．LTSCALE 5．用LINE命令画出一个矩形，该矩形中有______图元实体。 A．1个 B．4个 C．不一定 D．5个 6. 用STRETCH命令中的窗口方式完全将物体选中，则该操作与采用_____命令相同。 A．PAN B．MOVE C．SCALE D．COPY 7．在Select objects操作中，若想选择最近生成的对象，应键入______。 A．W B．P C．L D．ALL 8．在执行FILLET命令时，先应设置______。 A．圆弧半径R B．距离D C．角度值 D．内部块Block 9．在执行了WBLOCK命令后，物体消失，用_______命令可恢复被删的物体，又不至于让刚才使用的WBLOCK命令失效。 A． UNDO（撤消） B．REDO（重做） C．ERASE（删除） D．OOPS（删除取消）10．用TEXT命令书写直径符号时应使用_______。 A．%%d B．%%p C．%%c D．%%u 11．剪切物体需用______命令。 A．Trim B．Extend C．Stretch D．Chamfer 12．当使用LINE命令封闭多边形时，最快的方法是______。 A．输入C回车 B．输入B回车 C．输入PLOT回车 D．输入DRAW回车13．改变长度命令是______。 A．LINETYPE B．LENGTHEN C．LTSCALE D．LAYER 14. AutoCAD中模板文件的扩展名是（） A．CFG B． DWG C．SHX D．DWT 15. 某种图层上的图形不能编辑，也不可见，这种图层是：（） A．冻结的 B．关闭的C．锁定的D．解锁的 16. 定数等分点用_________命令 A．MEASURE B． DIVIDE C．DIST D．LIST 17.使用_________命令来创建文字样式。 A.MT B .STYLE C. TS D.TEXT 18.在绘图界面可以同时看到并且充满其界面的图形命令为_______ A．PAN B．MOVE C．VIEW D．ZOOM/ALL 19.可创建单行文本的命令是_______。 大学计算机基础期末考题(全部) 大学计算机基础期末考题 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 3．用一个字节最多能编出（ D ）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4．任何程序都必须加载到（ C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（ A ）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（ B ）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（ C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8．组成计算机的CPU的两大部件是（ A ）。 A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存 9．在描述信息传输中bps表示的是（ D ）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（ A ）的容量。 A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（ D ）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（ C ）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（ D ）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（ A ）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（ C ）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间 1 矩阵的操作（6人） 设有两个矩阵A=(a ij)m×n，B=(b ij)p×q 实现要求： ⑴编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的数组和对应矩阵的行数、列数。（不能使用全局变量） ⑵编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出。 ⑶求矩阵的转置，矩阵的转置A’=(a ji)n×m，转置前输出原矩阵，转置后输出转置矩阵。 ⑷求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C。 C=A+B=(c ij)m×n，其中c ij=a ij+b ij ⑸求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B 如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D。 D=A×B=(d ij)m×q，其中d ij=∑a ik×b kj，k=1,2,……,n ⑹设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。 2 数据汇总 (6人) 问题描述： 在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。 假设某超级市场销售有m种商品（假设商品的编号为1，2，3，┅┅，m），有n台前台收款机（假设收款机的编号为1，2，3，┅┅，n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。实现要求： ⑴编写实现将数据记录插入到数据文件的最后的函数； ⑵编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表； ⑶统计每台收款机的销售总额； ⑷编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表； ⑸以商品为单位，统计每种商品的销售总额。 ⑹设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。 《大学计算机基础》期末考试试题(B) 学院：__________专业班级：__________姓名：___________学号：_____________ 一、选择题（每小题1分，共20分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1. 计算机的发展通常认为经历了四代，第四代计算机的主要逻辑元件是( ) A)电子管B)晶体管 C)中小规模集成电路D)大规模、超大规模集成电路 2. (189)10转化为十六进制数应该是( ) A)(CF)H B)(BC)H C)(DF)H D)(BD)H 3. HTTP是( ) A)文件传输协议B)一种邮件传输协议 C)超文本传输协议D)超文本标记语言 4. P4 1.4G/256MB DDR/40GB/DVD×16/声卡/1.44/15〞LCD，表示该计算机的CPU时钟频率是( ) A)256MB B)40GB C)1.4G D)16 5. 下列字符中，其ASCII码值最大的一个是( ) A)y B)Y C)a D)A 6. 在40×40点阵字库中，存储一个汉字的字模信息需要的字节数为( ) A)40Byte B)200Byte C)1600Byte D)2Byte 7. 111000∨000111的运算结果是( ) A)000000 B)111111 C)000111 D)111000 8. GB18030-2000采用单/双/四字节混合编码，共收录了的汉字数有( ) A)16384个B)2.7万个C)7445个D)3755个 9. 能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 10. 能从采样信号中重构原始信号，采样频率应高于输入信号中最高频率的几倍( ) A)二 B)三 C)四 D)一 11. 计算机病毒是指( ) A)设计不完善的计算机程序 B)已被破坏的计算机程序 C)编制有误的计算机程序D)以危害系统为目的的特殊计算机程序 12. 根据域名代码规定，域名为https://www.docsj.com/doc/4213306728.html,表示的网站类别应是( ) A)国际组织B)政府部门C)商业组织D)教育机构 13. 对局域网来说，网络控制的核心是( ) A)工作站 B)网卡C)网络服务器 D)网络互连设备 14. 60台计算机组成的星型结构局域网中，连接服务器与工作站的最佳设备是( ) A)调制解调器 B)交换器 C)路由器 D)集线器 15. TCP/IP协议集中，网络层的核心协议是( ) A)ARP B)ICMP C)IGMP D)IP 16. 下列属于算法设计方法的是( ) A)数据流程图 B)列举法 C)判定树 D)数据字典 17. 测试的目的是( ) A)发现错误位置并改正 B)暴露错误，评价程序可靠性 程序设计基础复习要点 第一节程序设计基本概念： 1、程序和软件： 程序是用计算机语言表示的一系列有序指令的集合，用来完成指定的任务。 软件是计算机程序、方法和规则、相关的文档资料以及在计算机上运行它所必需的数据的总称。 注意：程序和软件是两个不同的概念。 2、程序设计的含义： 程序设计实际上是安排计算机按人们的意志去工作，程序设计往往是一个过程，这个过程主要包括：描述问题、设计算法、编写程序、调试程序。 3、程序设计语言： 程序设计语言是人与计算机交流和沟通的工具，是用来编写计算机程序的工具。又称计算机语言。 程序设计语言的发展过程： 程序设计语言的演变经历了由低级向高级发展的过程。对程序设计语言的分类可以从不同的角度进行。其中，最常见的分类方法是根据程序设计语言与计算机硬件的联系程度将其分为三类：机器语言、汇编语言和高级语言。 ●机器语言：是由机器指令的集合构成；机器指令是计算机所能理解和执行的以“0” 和“1”组成的二进制编码表示的命令。优点是计算机能够直接识别、执行效率高，其缺点是难记忆、难书写、编程困难、可读性差且容易出现编写错误。 ●汇编语言：是采用了助记符与符号地址来表示计算机指令的语言。计算机不能直接 执行汇编语言程序，必须经过翻译程序将汇编语言编写的程序翻译成机器指令后才 能在计算机上执行。 ●高级语言：就是更接近自然语言、数学语言的程序设计语言，与计算机硬件关系较 小的语言。优点是符合人类叙述问题的习惯，而且简单易学。缺点是不能被计算机 直接识别。 4、语言处理程序： 在计算机语言中，用除机器语言之外的其他语言书写的程序都必须经过翻译或解释，变成机器指令，才能在计算机上执行。因此，计算机上能提供的各种语言，必须配备相应语言的“编译程序”，或“解释程序”。将所有这些“编译程序”，或“解释程序”统称为语言处理程序。 通过“编译程序”或“解释程序”使人们编写的程序能够最终得到执行的工作方式分别称为程序的编译方式和解释方式。 ●汇编程序指将汇编语言编写好的源程序，全部翻译成机器指令集合的程序。 ●解释程序指将高级语言编写好的源程序逐条解释，翻译成机器指令并执行的程序。 ●编译程序指将高级语言编写好的源程序，全部翻译成机器指令集合的程序。 测量数据处理程序设计指导书 设计名称：测量数据处理程序设计 计划周数：２周 适用对象：测绘工程专业本科 先修课程：测量学，测量平差基础，大地控制测量，测量程序设计 一、设计目的 测量数据处理程序设计是学生在系统学习完大地控制测量学、测量平差基础、测量程序设计等相关课程之后，为了系统理解控制网平差的整体过程及综合运用科学工具而安排的。通过课程设计主要达到以下几个目的：掌握控制网平差课程设计具体内容、方法和步骤；通过理论联系实际，进一步巩固已学到的专业理论知识，并加深对理论的认识；培养学生对编写代码，上机调试和编写说明书等基本技能；锻炼学生阅读各类编程参考书籍及加以编程运用的能力。 二、设计内容及日程 在VB、 VC软件或matlab科学计算软件的平台上，选择的具体课程设计题目，进行程序设计与实现，共计10个工作日，工作程序如下： 三、设计的组织： 1.设计领导 （１）指导教师：由教研室指派教师、实验员兼任。 职责：全面组织设计大纲的实施，完成分管工作及相关技术指导。 （２）设计队长：学生班长兼任。 职责：协助教师做好本班学生的人员组织工作。 （３）设计组长：每组一人。 职责：组织执行下达的设计任务，安排组内各成员的工作分工。 2.设计分组 学生实习作业组由3～4人组成（含组长一人）。 四、设计内容 在VB、VC或MATLAB 软件平台上，按选择的设计题目进行相关程序开发 1、闭合导线简易平差、附合导线简易平差支导线计算 2、闭合水准网计算、附合水准网简易平差 3、地形图编号（新、旧两种方法） 4、误差椭圆的参数的计算与绘制误差椭圆 5、水准网严密平差 6、高斯正反算计算 7、高斯投影换带计算 8、七参数大地坐标转换（WGS84-bj54坐标转换、WGS84-CGCS2000坐标转换） 9、四参数坐标转换（西安80-bj54坐标转换、CGCS2000-bj54坐标转换、CGCS2000-西安80坐 标转换（平面） 10、大地高转换为正常高的计算 11、工程投影变形超限的处理 12、遥感图像数据处理 13、曲线（曲面）拟合 14、摄影测量空间后方交会 15、****管理信息系统设计与开发 五、上交成果 1) 小组利用vb、vc或matlab编写的软件包一个及测试数据一份 2）小组关于所开发程序设计说明书一份 3) 个人课程设计的心得一份 4）小组答辩PPT一份 (一) 单选题 1.用"格式刷"复制源对象的厚度，其目标对象不可以为( )。 (A)属性 (B)三维多段线 (C)面域 (D)文字 参考答案： (B) 2.刷新屏幕，用以下哪个命令？( ) (A)Redraw (B)Viewres (C)Repaint (D)Blips 参考答案： (A) 3.移动圆对象，使其圆心移动到直线中点，需要应用：( )。 (A)正交 (B)捕捉 (C)栅格 (D)对象捕捉 参考答案： (D) 4.AutoCAD软件不能用来进行：( )。 (A)文字处理(B)服装设计(C)电路设计(D)零件设计参考答案： (A) 5.绘制圆有几种不同方法？( ) (A)1 (B)3 (C)4 (D)7 (E)以上都不对 参考答案： (E) 6.如何通过夹编辑选项来移动。( )。 (A)按空格键 (B)按回车键 (C)用快捷菜单 (D)上述全部 参考答案： (D) 7.在AutoCAD中可以给图层定义的特性不包括：( )。 (A)颜色 (B)线宽 (C)打印/不打印 (D)透明/不透明 参考答案： (D) 8.多段线( )。 (A)由直线和圆弧组成，每一段被认为是独立对象 (B)是顺序连接起来的直线和圆弧 (C)A和B均是 (D)A和B均不是 参考答案： (B) 9.应用延伸命令"extend"进行对象延伸时：( )。 (A)必须在二维空间中延伸 (B)可以在三维空间中延伸 (C)可以延伸封闭线框 (D)可以延伸文字对象 参考答案： (B) 10.以下说法正确的有( )。 (A)逆时针角度为正值 (B)顺时针角度为负值 (C)角度的正负要依据设置 (D)以上都不对 参考答案： (C) 11.要保存某个显示结果，用哪个命令？( ) (A)显示视图 (B)已保存视图 (C)命名视图 参考答案： (C) 12.以下关于对称，不正确的叙述是：( )。 (A)平面中的点对称可以通过环型阵列实现。 (B)平面中的轴对称可以通过矩形阵列实现。 (C)平面中的轴对称可以通过" MIRRIOR "命令实现。 (D)三维中的平面对称可以通过三维镜像实现。 参考答案： (B) 13.AutoCAD不能处理以下哪类信息：( )。 (A)矢量图形(B)光栅图形(C)声音信息(D)文字信息 参考答案： (C) 14.如果命令行显示的命令执行结果行数过多，可通过按( )键激活命令文本窗口的方法来 帮助用户查找更多的信息。 (A)F1 (B)F2 (C)F8 (D)F9 参考答案： (B)程序设计基础课程设计
《计算机绘图》练习题
大一大学计算机基础教程期末考试题
《计算机程序设计基础》课后练习题参考标准答案
程序设计基础课程设计报告 内容样例
计算机绘图复习资料
大学计算机基础期末考题(全部)
程序设计基础课程设计
《大学计算机基础》期末考试试题(B卷)
程序设计基础复习要点
《测量程序设计课程设计》指导书-2015
计算机绘图练习