搜档网
当前位置:搜档网 › 计算机软件基础

计算机软件基础

计算机软件基础
计算机软件基础

计算机软件基础

程序设计题一:编程实现计算器功能一、需求分析

(1)主菜单如下:

计算器菜单

========================

1:计算 a+b

2: 计算 a-b

3: 计算 a*b

4: 计算 a/b

5: 计算 a%b

0: 退出

二、详细设计

#include

void main()

{

int i;

float a,b;

do

{

printf(" jisuanqicaidan\n");

printf("____________________\n");

printf("____________________\n");

printf("1,jisuan a+b\n");

printf("2,jisuan a-b\n");

printf("3,jisuan a*b\n");

printf("4,jisuan a/b\n");

printf("5,jisuan a%b\n");

printf("0,tuichu\n");

printf("select i from 0 to 5\n");

scanf("%d",&i);

scanf("%f,%f",&a,&b);

switch(i)

{

case 0:break;

case 1:printf("%f+%f=%f\n",a+b);break;

case 2:printf("%f-%f=%f\n",a-b);break;

case 3:printf("%f*%f=%f\n",a*b);break;

case 4:printf("%f/%f=%f\n",a/b);break;

case 5:printf("%d%%d=%d\n",(int)a%(int)b);break;}} while(i>0&&i<6);}

三、测试数据及其结果分析:

测试数据

输入:1

输入:1.0,2.0

按回车出现的结果为:1.000000+2.000000=3.000000

输入:2

输入:2.0,1.0

按回车键出现的结果为:2.0000000-1.000000=1.000000 输入:3

输入:2.0,1.0

按回车键出现的结果为: 2.000000*1.000000=2.000000 输入:4

输入:4.0,2.0

按回车键出现的结果为: 4.000000/2.000000=2.000000 输入:5

输入:4.0,2.0

按回车键出现的结果为:4.000000%2.000000=2.000000

输入:1.0,2.0

输入:0退出

实验二判别括号配对

一、实验内容和要求

1、问题:一个算术表达式含圆括号、中括号、花括号,且它们可任意嵌套

使用。写一程序,判断任一算术表达式中所含括号是否正确配对。

2、要求:(1)表达式从键盘输入。

(2)利用栈求解此问题。

(3)测试用例自己设计。

3、说明:检验表达式中的括号匹配情况。假设在一个算术表达式中,可以

包含三种括号:圆括号"("和")",方括号"["和"]",以及花括号"{"和"}"。

并且这三种括号可以按任意的次序嵌套使用。比如,.

{..[......[...]...].}..(...)..。现在需要设计一个算法,用来检验在输入的算术表

达式中所使用括号的合法性。

二、实验过程

1.实验分析

(1)分析:

算术表达式中各种括号的使用规则为:出现左括号,必有相应的右括号与之匹配,

并且每对括号之间可以嵌套,但不能出现交叉情况。我们可以利用一个栈结构保

存每个出现的左括号,当遇到右括号时,从栈中弹出左括号,检验匹配情况。

(2)括号不匹配的情况:

在检验过程中,若遇到以下几种情况之一,就可以得出括号不匹配的结论。

a)当遇到某一个右括号时,栈已空,说明到目前为止,右括号多于左括号;

b)从栈中弹出的左括号与当前检验的右括号类型不同,说明出现了括号交

叉情况;

c)算术表达式输入完毕,但栈中还有没有匹配的左括号,说明左括号多于

右括号。

(3)括号匹配的情况

表达式中允许含有三种括号,括号对之间允许嵌套,本实验编写一个程序判断从键盘输入的任意表达式中括号是否配对,括号不配对包括以下几种情况:

a)左括号多余

b)右括号多余

c)左右括号不匹配,如左圆括号对着的是右方括号等。

2.实验步骤

E1:创建一个顺序栈;

E2:输入一串需要检验的括号到一个字符数组中;

E3:判断数组中括号是否全部检验完了:

E31:m=-1就退出循环;

E32:m!=-1说明还有括号需要检验:

E321:遇到左括号,入栈;

E322:遇到右括号,判断当前栈顶元素:

E3221:栈顶元素是与之匹配的左括号,出栈;

E3222栈顶元素不是与之匹配的左括号,令判定符=-1,退出循环。

E4:判断括号是否匹配:

E41:判断符= -1或者栈中还有元素,输出“括号不匹配”;

E42:判断符= 0并且栈中没有元素了,输出“括号匹配”;

3.数据结构设计

栈的抽象数据类型如下:

#define STACK-INIT-SIZE 100; //存储空间初始分配量

#define STACKINCREAMENT 10; //存储空间分配增量

Type struct{

SElemType *base;//在构造之前和销毁之后,base的值为NULL;SElemType *top; //栈顶指针

Int stacksize; //当前分配的存储空间,以元素为单位

}Sqstakck;

基本操作的函数原型说明:

Status InitStack(SqStack &S)

操作结果:构造一个空栈S

Status DestroyStack (SqStack &S)

初始条件:栈S已存在.

操作结果:销毁栈S.

Status ClearStack (SqStack &S)

初始条件: 栈S已存在.

操作结果:将S重置为空栈

Status StackEmpty(SqStack S)

初始条件: 栈S已存在.

操作结果:若栈S为空栈,则返回TRUE,否则返回FALSE.

Status StackLength(SqStack S)

初始条件: 栈S已存在.

操作结果:返回S 中数据元素个数.即栈的长度.

Status GetTop (SqStack S ,SElement &e)

初始条件: 栈S已存.

操作结果:用e返回S的栈顶元素.并返回OK,否则返回ERROR.

Status Push (SqStack &S,SElemType &e)

初始条件: 栈S已存在.

操作结果:插入元素e为新的栈顶元素

Status Pop(SqStack &S, SElemType &e)

初始条件: 栈S已存在.

操作结果:则删除S的栈顶元素,用e返回其值,并返回OK,否则返回ERROR.. Status StackTraverse(SqStack S, Status(*visit)( ) );

初始条件: 栈S已存在.

操作结果:从栈底到栈顶依次对栈中每个元素调用函数visit()。一旦visit()失败,则操作失败

4.主要算法设计:

主要算法是栈类的定义,用不同的栈的函数实现算法,则需要有不同的类的定义。如下,给出了栈的初始化,括号入栈,出栈以及判断括号配对的函数:(1)建立初始化链栈

void creatstack(Stack &S)

{

S.top=S.base=NULL;

}

(2)左括号入栈

void push(Stack &S,char e)

{

SqStack* Q;

Q=(SqStack*)malloc(sizeof(SqStack));

Q->next=S.top;

S.top=Q;

S.top->data=e;

++Aj;

}

(3)括号出栈

char Pop(Stack &S)

{

char e;

SqStack *q;

e=S.top->data;

q=S.top->next;

free(S.top);

S.top=q;

return e;

}

(4)判断括号匹配

首先输入表达式,括号入栈出栈。当遇到左括号时,入栈。而当遇到右括号时,查找与其配对的左括号,找到则出栈,并继续检测下一个右括号是否有与其

配对的左括号,没有则括号不配对,结束。

构造check函数,

int check( )

{

a=1,Aj=0;

int w=0;

char sh,ch,*st,*stt;

printf("请输入算术表达式并以“=”结束输入:\n");

scanf("%s",string);

getchar();

st=stt=string;

ch=*st;

sh=*++stt;

while(ch!='=')

{

if(w==0)

if(ch==']'||ch=='}'||ch==')')

{a=-1;

Aj=1;}

if((ch=='['||ch=='('||ch=='{')&&(sh=='='))

{a=-1;

Aj++;

break;}

if(a==-1)

break;

w++;

if(ch=='['||ch=='('||ch=='{'||ch==']'||ch=='}'||ch==')')

//判断是否满足入栈和出栈条件

switch(ch)

{

case '[': {

push(S,ch);

break;}

case '{': {

push(S,ch);

break;}

case '(': {

push(S,ch);

break;}//左括号入栈

case ']':

if(Pop(S)!='[')

{a=-1;

Aj++;

break;}

else

{ Aj++;

break;}

case ')':

if( Pop(S)!='(')

{a=-1;

Aj++;

break;}

else

{Aj++;

break;}

case '}':

if( Pop(S)!='{')

{ a=-1;

Aj++;

break;}

else

{Aj++;

break;}

}//出栈并与字符ch匹配比较

ch=*(++st);

sh=*(++stt);

if((S.base==S.top)&&(ch==']'||ch=='}'||ch==')'))

{ a=-1;

Aj++;}

if(a==-1)

break;}

if(S.base!=S.top)

a=-1;

return a;

}

三、实验测试及实验结果

由于本次的程序主要是实现判别括号配对的功能,我们关注的是是否可以按照要求实现程序应该具有的功能.

1.我们测试简单表达式是否符合要求.

2.测试一些较复杂的的表达式等.

3.测试多种括号嵌套的表达式。

4测试表达式

(1)(1+2)/3=

(2){[(1+2)*3-4]/5+6}*3=

(3){[(1+23)/3-4]*6+8}/4}+{(2-5)*9}=

(4)(1+2=

(5)[1+2)/4=

(6){[(1+2)/4+2}*4-3}/5*[3+8]=

(7) {[(1+2)/4+2]*4-3}/5*[3+8]=

其中(1)、(2)、(3)、(7)是括号匹配的表达式,(4)、(5)、(6)是括号不匹配的表达式。(5)主要用来测试函数check()的正确性。

通过7个测试用例,程序运行达到预期效果。

运行结果:

1.表达式中括号匹配:

2.表达式中括号不匹配:

实验三排序算法的实现

一、实验内容和要求

了解各种排序算法的原理,编程实现冒泡排序、插入排序和选择排序算法

二、实验过程

1.冒泡排序

思路:将相邻的两个数比较,将较小的数调到前头;有n个数就要进行n-1趟比较,第一次比较中要进行n-1次两两比较,在第j趟比较中,要进行n-j次两两比较。

实现代码:

void BublleSort (int arr [], int count)

{

int i, j, temp;

for(j=0; j

for(i=0; i

{

if(arr[i]>arr[i-1])/* 把值比较大的元素沉到底 */

{

temp=arr[i-1];

arr[i-1]=arr[i];

arr[i]=temp;

}

}

}

2.插入排序:

思路:在得到要排序的数组以后,将数组分为两个部分,数组的第一个元素为一个部分,剩下的元素为一部分,然后从数组的第二个元素开始,和该元素以前的所有元素比较,如果之前的元素没有比该元素大的,那么该元素的位置不变,如果有元素的值比该元素大,那么记录相应他所在的位置;例如I,该元素的位置为k,则将从i到k位置上的所有元素往后移动一位,然后将k 位置上的值移动到i位置上。这样就找到了K所在的位置。每一个元素都这样进行,最终就会得到排好顺序的数组。

实现代码:

void InsertSort ( int arr[],int count)

{

int i,j,temp;

for(i=1; i

temp = arr[i];//操作当前元素,先保存在其它变量中

for(j=i-1; j>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置,一直查找到首元素

{

arr[i] = arr[j];

arr[j] = temp;

}

}

}

3.选择排序:

思路:首先以一个元素为基准,从一个方向开始扫描,比如从左到右扫描,以A[0]为基准,接下来从A[0]….A[9]中找出最小的元素,将其与A[0]交换。然后将其基准位置右移一位,重复上面的动作,比如,以A[1]为基准,找出A[1]~A[9]中最小的,将其与A[1]交换。一直进行到将基准位置移到数组最后一个元素时排序结束。

实现代码:

void SelectSort(int arr[], int count)

{

int i,j,min,temp;

for(i=0; i

{

min = arr[i];//以此元素为基准

for(j=i 1; j

{

if(min>arr[j])//把剩下元素中最小的那个放到arr[j]中

{

temp = arr[j];

arr[j] = min;

min = temp;

}

}

}

}

4.程序代码

#include

#include

#define MAX 6

int array[MAX];

int count=MAX;

/********创建数组,并输入元素************/

void BuildArray()

{

int a,i=0;

printf("请输入数组元素: ");

for(; i

{

scanf("%d", &a);

array[i] = a;

}

printf("\n");

}

/**********遍历输出数组元素*************/

void Traverse(int arr[], int count)

{

int i;

printf("数组输出: ");

for(i=0; i

printf("%d\t", arr[i]);

printf("\n");

}

void BublleSort(int arr[], int count)

{

int i,j,temp;

for(j=0; j

for(i=0; i

{

if(arr[i]>arr[i+1])/* 把值比较大的元素沉到底 */

{

temp=arr[i+1];

arr[i+1]=arr[i];

arr[i]=temp;

}

}

}

void InsertSort(int arr[],int count)

{

int i,j,temp;

for(i=1; i

{if(arr[i]

{

temp = arr[i];//操作当前元素,先保存在其它变量中

for(j=i-1; j>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置,一直查找到首元素

{

arr[j+1] = arr[j];

arr[j] = temp;

}

}

}

}

void SelectSort(int arr[], int count)

{

int i,j,min,temp;

for(i=0; i< count-1; i++ )

{

min = arr[i];//以此元素为基准

for(j=i+1; j

{

if(min>arr[j])//把剩下元素中最小的那个放到arr[j]中

{

temp = arr[j];

arr[j] = min;

min = temp;

}

}

arr[i]=min;

}

}

int main()

{

int i;

BuildArray();//创建数组

Traverse(array, count);//输出最初数组

printf("please select the way of paixu:\n");

printf("1 bubllesort\n");

printf("2 insertsort\n");

printf("3 selecrsort\n");

scanf("%d",&i);

switch(i)

{case 1: BublleSort(array, count);break;//冒泡排序 case 2: InsertSort(array, count);break;//插入排序case 3: SelectSort(array, count);break;//插入排序}

Traverse(array, count);//输出排序后的数组

return 0;

}

三、实验结果

通过编译—链接过程,程序运行结果如下:

选择冒泡排序方法(即输入1)时的运行结果如下:

选择直接插入排序方法(即选择2)运行结果如下:

选择简单选择排序方法(即选择3)运行结果如下:

最新计算机软件技术基础(第三版)习题答案

第一章 1.1什么是信息?信息与数据的区别和联系在何处? 信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系: 数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。 我们把这些数据收集起来,经过处理后,即得到人们需要的信息。 信息和数据的关系可以归结为: 1.信息是有一定含义的数据。 2.信息是经过加工(处理)后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性? z信息的基本属性有: 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么? 计算机最主要的特点是: 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分? 目前最完整的计算机系统学说认为由五部分组成: 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件?什么是计算机软件? 硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。 微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微机的系统总线。 软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何? 第一阶段:高级语言阶段 特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。 硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。

计算机软件基础知识题库1-0-6

计算机软件基础知识 题库1-0-6

问题: [单选]下图中①、②和③分别表示电子邮件地址的()。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成,前一部分为用户在该邮件服务器中的账号,后一部分为邮件服务器的主机名或邮件服务器所在域的域名,中间用"@"分隔。

问题: [单选]计算机软件只要开发完成就能获得()并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知,计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容,计算机软件在尚未开发完成时,在软件开发中所形成的知识内容也构成商业秘密。

飞禽走兽 https://https://www.sodocs.net/doc/da6072069.html,/ 问题: [单选]著作权的权利人不包括()。 A.发明人 B.翻译人 C.汇编人 D.委托人 著作权的权利人包括作者和其他依法享有著作权的公民、法人或者非法人单位。很明显著作的作者,即发明人可以是著作权的权利人。 我国《著作权法》规定:"改编、翻译、注释、整理已有作品而产生的作品,其著作权由改编、翻泽、注释、整理人享有,但行使著作权时,不得侵犯原作品的著作权。"如果需要将著作权人的作品翻泽,还需征得著作权人的许可。因为我国《著作权法》中规定著作权人享有翻译权,即未经著作权人许可,不可翻译著作权人的作品。 汇编是指把原有作品或者作品的片断通过选择或者编排,汇集成新作品。汇编并不改变作品本身,只是为一定目的将作品汇集。可见,汇编后的作品著作权仍属于原作者。 如果著作是委托开发的,委托方和受委托方可订立合同规定著作权属于委托方,如果没有给定则属

计算机软件基础知识

计算机基础知识——软件

什么是软件? 电脑的外观、主机内的元件都是看得见的东西,一般称它们为电脑的「硬件」,那么电脑的「软件」是什么呢?即使打开主机,也看不到软件在哪里。既看不见也摸不到,听起来好像很抽象,但是,如果没有软件,就像植物人一样,空有躯体却无法行动。当你启动电脑时,电脑会执行开机程序,并且启动系统」,然后你会启动「Word」程序,并且打开「文件」来编辑文件,或是使用「Excel」来制作报表,和使用「IE」来上网等等,以上所提到的操作系统、打开的程序和文件,都属于电脑的「软件」。 什么是应用程序? 如果把操作系统比喻成电脑的「管家」,那么应用程序应该就是电脑的「长工」了。虽然操作系统打理电脑中大大小小的杂事,帮助我们管理电脑,但是如果没有应用程序,就不能打报告、制作报表了。操作系统管理电脑的各种功能,应用程序软件则用来执行各项特定的功能,例如我们用Word来打报告、用Excel来制作报表、用IE或Netscape来上网等等。这些Word、Excel、IE或是Netscape就是所谓的应用程序。 什么是随插即用? 即插即用就是「Plug and Play」,电脑安装了硬件之后,还必须安装硬件本身的驱动程序,才能够使用。不过,对许多人来说,安装驱动程序并不是件容易的事,所以在Windows 95操作系统中,就使用「即插即用」的功能解决这个问题。即插即用的作法是在Windows 95操作系统中,内置常用硬件的驱动程序。当你安装了硬件之后,如果Windows 95中有这项硬件的驱动程序,就会自动帮你安装,如果没有的话,你就必须自己另外安装驱动程序了。Windows 98提供的硬件驱动程序比Windows 95多,目前大部分的硬件都可以「即插即用」,但是随着新产品的出现,还是可能碰到无法「即插即用」的情况。 驱动程序怎样驱动? 安装了功能卡或外设之后,还必须在电脑中安装它们的驱动程序,这些设备才可以使用。举例来说,安装打印机之后,如果没有安装驱动程序,电脑就不知道有打印机的存在,当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面,若没有安装驱动程序或是安装了不正确的驱动程序,电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等),除了参考使用手册正确地安装驱动程序之外,包装中的驱动程序软盘或光盘都要好好保存,如果不幸操作系统需要重新安装时,这些驱动程序也要重新安装一次喔!

02243计算机软件基础(一)201504

2015年4月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共8页,满分l00分。考试时间l50分钟。 考生答题注意事项: 1. 本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1.C语言中,字符串的结束标记是 A.空格 B.换行 C. D. 2.算式写成C语言算术表达式,错误的是 A.a*b/c*d B.a*b/c/d C.a/c*b/d D.a*b/(e*d) 3.下列程序段执行后,Y的值是 int x=80,y;y=x>50? 60:70; A.50 B.60 C.70 D.80 4.下列代码段执行后,k的值是 int i=80,j=1,k=2;if(j=i)k=i+j; A.0 B.1 C.2 D.3 5.下列数组定义语句中,错误的是 6.有下列程序:

9.下列程序段中算法的时间复杂度是

10.在长度为n的顺序表的表头插入一个元素时,其算法的时间复杂度是 11.一个栈的入栈顺序是l、2、3、4、5,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是 A.1,2,3,4,5 B.4,5,3,2,1 C.4,3,5,1,2 D.5,4,3,2,1 12.在采用结构化分析方法中使用数据流进行需求分析时,在数据流图中不能使用的图形符号是 13.在一个具有n个顶点的完全无向图中,所含的边数等于 A.n(n-1)/2 B.n(n+1)/2 C.n(n-1) D.n(n+1) 14.一个图的边集为{},从a点开始对该图进行深度优先搜索,不可能得到的顶点序列是 A.a,b,d,e,c B.a,b,e,d,c C.a,b,c,e,d D.a,c,b,e,d 15.在软件外部环境或数据环境发生变换时对软件进行的修改称为 A.改正性维护 B.预防性维护 C.完善性维护 D.适应性维护 第二部分非选择题 二、填空题(本大题共l0小题,每小题2分,共20分) 请在答题卡上作答。 16.结构化程序的三种基本结构是_________、选择结构和循环结构。 17.C语言程序中,函数定义不能嵌套,但函数_________可以嵌套。 18.一个完整的C程序中只能有一个_________函数,此外它还可以包含零个或多个 子函数。前者可以调用后者,但后者不能调用前者。 19.C语言函数在利用参数传递数据时,可以采用单向值传递和_________传递 两种方式。 20.下面程序执行后,其输出是_________。

计算机软件工程毕业设计论文

目录 目录 (1) 摘要 (1) 前言 (3) 第一章绪论 (4) 1.1研究背景 (4) 1.2设计目标 (4) 1.3本文结构 (5) 第二章系统开发环境与技术 (6) 2.1系统开发环境 (6) 2.1.1 MyEclipse插件介绍 (6) 2.1.2 Tomcat服务器介绍 (6) 2.2系统开发技术 (7) 2.2.1 JSP与Servlet技术 (7) 2.2.2 JavaScript简介 (10) 2.2.3 MVC模式 (11) 2.2.4 Struts框架 (11) 2.2.5 Spring框架 (13) 2.2.6 Hibernate框架 (15) 第三章系统需求分析与前台设计 (17) 3.1需求分析 (17) 3.1.1 系统前台简要设计概述 (17) 3.1.2 系统用例图 (18) 3.2系统设计 (18) 3.2.1 系统层次划分 (18) 3.2.2 数据库设计 (19) 3.2.3 成本管理模块时序图 (22) 第四章系统详细设计与功能实现 (27) 4.1系统项目的文件夹结构 (27) 4.2成本管理模块的具体实现 (28) 4.2.1 查询成本信息列表功能的实现 (28)

4.2.3 修改成本信息功能的实现 (36) 4.2.4 删除成本信息功能的实现 (39) 4.2.5 查看成本明细信息功能的实现 (41) 第五章总结与展望 (43) 5.1课题总结 (43) 5.2进一步开发的展望 (43) 参考文献 (44) 致谢 (45)

摘要 服饰企业生产状况联络表是针对企业的实际情况而进行设计、开发的,而成本管理模块则是为了保持产品的成本信息及时的保存、更新。利用JSP技术和SSH框架以及相应的数据库访问技术实现了基于Web的系统。该框架可以减少模块之间的耦合性,让开发人员减轻重新建立解决复杂问题方案的负担,并且可以被扩展以进行内部的定制化。通过使用JSP技术建设动态网站,充分发挥了Java语言所独有的易用性、跨平台性和安全性,从而构建了一个运行高效、安全可靠、适用性广的管理系统,实现了企业信息资源的网上管理,满足了公司业务处理的需要,使企业适应了网络经济时代发展的要求。 论文首先简要介绍了企业管理系统的一些研究与应用背景,其次介绍了该网站系统所采用的开发工具、平台以及开发环境。在此基础上,论文详尽描述了成本管理系统情况。 关键词:JSP,SSH框架,成本管理 作者:XX 指导老师:XX

计算机软件技术基础课后题答案

数据结构习题答案 第一节概论 一、选择题 1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着( )。 A.数据元素具有同一的特点 *B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 2.数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A.操作对象 B.计算方法 *C.物理存储D.数据映像 (2) A.结构 *B.关系 C.运算 D.算法3.数据结构被形式地定义为(D,R),其中D是( (1) )的有限集合,R是D上( (2) )的有限集合。 (1) A.算法 *B.数据元素 C.数据操作D.逻辑结构 (2)A.操作 B.映像 C.存储 *D.关系4.在数据结构中,从逻辑上可以把数据结构分为( )。A.动态结构和静态结构 B.紧凑结构和非紧凑结构*C.线性结构和非线性结构 D.部结构和外部结构5.线性表的顺序存储结构是一种( )的存储结构。

*A.随机存取 B.顺序存取 C.索引存取 D.Hash 存取 6.算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 *C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 7.计算机算法指的是( (1) ),它必须具备输入、输出和( (2) )等五个特征。 (1) A.计算方法 B.排序方法 *C.解决某一问题的有限运算序列 D.调度方法 (2) A.可行性、可移植性和可扩充性 *B.可行性、确定性和有穷性 C.确定性,有穷性和稳定性 D.易读性、稳定性和安全性 8.线性表若采用链表存储结构,要求存中可用存储单元的地址( )。 A.必须是连续的 B.部分必须是连续的 C.一定是不连续的 *D.连续不连续都可以 9.在以下的叙述中,正确的是( )。 A.线性表的线性存储结构优于链式存储结构*B.二维数组是它的每个数据元素为一个线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是( )。

计算机应用基础知识习题带答案

精心整理计算机基础知识试题(答案及详细解释) 一、选择题 1.一个完整的计算机系统包括____。 A)主机、键盘、显示器B)计算机及其外部设备 ALU D)运算器的速度 解答:CPU的品质直接决定了微机的档次,在奔腾出现之前,微机名称中直接使用微机中的CPU型号,386机表示了它们使用的CPU芯片为80386。 本题的正确答案为A。 4.在微型计算机中,微处理器的主要功能是进行____。

A)算术逻辑运算及全机的控制B)逻辑运算 C)算术逻辑运算D)算术运算 解答:微处理器是计算机一切活动的核心,它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5.反映计算机存储容量的基本单位是____。 A)二进制位B)字节C)字D)双字 的基本单位。 本题正确答案为B。 6 A)ASCII码B)BCD码C) 码。BCD码是二—十进制编码。汉字编 编码。 本题正确答案为A。 7.DRAM存储器的中文含义是____。 A)静态随机存储器B)动态只读存储器 C)静态只读存储器D)动态随机存储器 解答:动态随机存储器的原文是(DynamicRandomAccessMemory:DRAM)。随机存储器有静态随机存储器和动态随机存储器之分。半导体动态随机存储器DRAM

的存储速度快,存储容量大,价格比静态随机存储器便宜。通常所指的64MB 或128MB内存,多为动态随机存储器DRAM。 本题正确答案为D。 8.微型计算机的发展是以____的发展为表征的。 A)微处理器B)软件C)主机D)控制器 解答:微处理器是计算机一切活动的核心,因此微型计算机的发展是以微处理 器的发展为表征的。 本题正确答案为A。 9 A)1945年B)1946年C)1948年D)1952 解答:世界上公认的第一台电子计算机 本题正确答案为B。 10.个人计算机属于 A)小巨型机B)中型机C) 6大类。目前,国外还有一种比较流行的看法,根据计算机的性能指标及厂家生产的计算机的主要面向应用对象,把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中,个人计算机(PersonalComputer),又称为微型计算机(MicroComputer)。 本题正确答案为D。 11.通常,在微机中所指的80486是____。

计算机软件基础(一)高等教育自学考试试卷与答案

计算机软件基础 一、填空题 1.程序设计的关键在于设计出一个好的算法。 2.数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。 3.数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。 4.所有节点按1对1的邻接关系构成的整体就是线性结构。 5.表长为0的线性表称为空表。 6.直接插入排序最好情况的时间复杂度为O(n) 。 7.程序段“i=l;while(i<=n)i=i*2”的时间复杂度为O(log2n) 。 8.c语言属于计算机高级语言,既可以用来写系统软件,也可以用来写应用软件。 9.算法是有穷的,而程序可以是无穷的。 10.实型常量在一般微型机中占用 4 个字节。 11.char型和int型的运算结果为int 型。 12.Getchar()和putchar()函数只能输入、输出 1 个字符。 13.源程序必须翻译成机器指令即机器语言,这一工作由编译系统来完成。 14.字符串的长度为串中字符的个数,但在内存中所占的字节数应比长度多1 。 15.执行:a=3,b=4,a=a+b,b=a+b后,则a和b的值分别为7 和11。 16.对于scanf(“%2d%3d%4d”,&a,&b,&c)语句,若键入:l 23456789,则变量b的值为345 。17.设intx=10,y,z;执行y=z=x;x=y=-Z后,变量x的结果是 1 。 18.若有说明:Int a[][5]={1,2,3,4,5,6,7,8,9,10),则数组第一维的大小为2 。 19.在函数定义中,若没有返回值,其类型定义为空类型。 20.c语言规定不能嵌套定义函数,但可以嵌套调用函数。 21.程序中出现的/*…...*/表示注释,可以出现在程序的任何地方。 22.c语言的数据结构是以数据类型的形式描述出来的。 23.%运算符的运算对象就为整数。 24.getchar()函数只能出现在表达式的位置,接收该函数的值时可以用字符型或整型变量。25.请将│x│≤a,写成一个逻辑表达式:x<=a&&x>=-a 。 26.在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。 27.在c语言中,二维数组在内存中的排列顺序是按行存入。 28.一个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。 29.在c语言中,变量的使用一般遵守“先定义,而使用”的原则。 30.c语言中有两个专门的指针运算符*和&,它们都是单目运算符。 31.在计算机的数据处理中,将字符、声音、光、图形和图像均称为数据。 32.在线性表的顺序存储结构中,其相邻的数据节点在物理位置上也是相邻的。 33.若在数据处理中,需要经常对数据进行插入、删除运算,则宜将该数据设置为链式存储。

计算机基础知识doc版电子书

计算机基础 计算机是一种令人惊奇的机器,它能帮助用户执行许多不同的任务,无论用户想上网浏览、进行游戏,还是想看电影、完成工作,它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂,并对它有着敬畏之心。其实,计算机就是一部机器,跟用户身边的电视机一样,它的复杂用户不必去了解,用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发,为用户展现一个真实的计算机,并为用户详细介绍Win dows XP操作系统,为用户使用计算机打下基础。 本章学习要点: 了解计算机的组成 认识组成计算机的硬件 理解计算机软件系统 初步掌握Windows XP使用 了解鼠标和快捷键操作 了解基本的文件类型 掌握Windows XP 窗口 掌握自定义Win dows XP桌面 1

2 2 ?输出设备 输出设备可以把计算机对信息加工的结果送给用户。所以,输出设备是计算机实用 计算机系统 要了解计算机,首先要了解计算机 的组成,计算机系统是由硬件系统和软 件系统组成的。硬件系统是计算机的物 质基础,而软件系统则是发挥计算机功 能的 关键,二者缺一不可。计算机系统 组成如图1-1所示。 1.1.1 硬件系统 硬件是组成计算机的各种物理设 备,包括输入设备、输出设备、中央处 理器、存储设备等,总的来说,可以 把一台计算机分为主机和外部设备,如 图1-2所示为一台完整的计算机。 1 ?输入设备 输入设备可以将外部信息(如文字、 数字、声音、图像、程序、指令等)转 变为数据输入到计算机中,以便进行加 工、处理。输入设备是用户和计算机系 统之间进行信息交换的主要装置之一。 键盘、鼠标、摄像头、扫描仪、光笔、 手写输入板、游戏杆、语音输入装置等 都属于输入设备,如图 1-3所示。 图1-1 计算机系统组成示意图 图1-2 一台完整的计算机 键盘 鼠标和摄像头 扫描仪 图1-3 计算机常见输入设备 —

02243 计算机软件基础(一)

计算机基础知识试题及答案(一) 一、单项选择题 1. 一个完整的微型计算机系统应包括_C____。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是___A__。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是____B_。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘,写保护窗口上有一个滑块,将滑块推向一侧,使其写保护窗口暴露出来,此时___B__。 A. 只能写盘,不能读盘 B. 只能读盘,不能写盘 C. 既可写盘,又可读盘 D. 不能写盘,也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片,当移动它盖住缺口时__B___。 A. 不能读出原有信息,不能写入新的信息 B. 既能读出原有信息,也能写入新的信息 C. 不能读出原有信息,可以写入新的信息 D. 可以读出原有信息,不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器

B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中,Bit的中文含义是___A__。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码,每个汉字用__B___。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是___D__。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为___A__。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指___D__。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是___C__。 A. CPU

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构,在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。(1≤I ≤n+1) A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n ),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为 A ;若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ,则平均每插入一个 元素所要移动的元素个数为 C ; A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中,按它们在∞→n 时的无穷大阶数,最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后,其语句应为: D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程,作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框,使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;

02243高等教育自学考试题2016年04月 计算机软件基础(一)

2016年4月高等教育自学考试《计算机软件基础(一)》试题 课程代码:02243 一、单项选择题 1.下列选项中,不合法的变量名称是 A.a23 B.6a C ptr_5 D.min 2.C语言中,已知inti=10,j;,下列语句中错误的是 A.j=i++;B.i=++i; C.j=i+1;D.j=10++; 3.下列程序中while循环体执行的循环次数是 #include < stdio. h > void main( ) { int i=l,j=O,k=1; while(i>0 ‖j void fun (int i, int j ) t printf("%d,%d\n", ++i,j++ ); } void main( ) { int i=5,j=8; fun(i,j); printf( "% d,% d\n" ,i,j); } 其执行后的输出结果是 A.6,8 B.6,8 C.6,9 D.6,9 5,8 6,9 5,8 6,9 6.执行下列语句后,i的值等于 int i=10,*p=&i; *p+=2; A.2 B.10 C.12 D.存在语法错误

7.对于下列代码片段: struct date { intyear,month,day; }birthday; 下列语句正确的是 A.date.year=2016;B.birthday.year=2016; C.date—>year=2016;D.birthday—>year=2016; 8.下列程序段中算法的时间复杂度是 for(int i=0;i

计算机软件技术基础作业

第二章数据结构概述 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为( C )。 A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构 2.线性表的顺序存储结构是一种( A )的存储结构。 A.随机存取B.顺序存取C.索引存取D.Hash存取 3.计算机算法指的是( C ),它必须具备输入、输出和( B )等五个特征。 (1) A.计算方法B.排序方法C.解决某一问题的有限运算序列D.调度方法 (2) A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性,有穷性和稳定性D.易读性、稳定性和安全性 4.线性表若采用链表存储结构,要求内存中可用存储单元的地址( D )。 A.必须是连续的B.部分必须是连续的C.一定是不连续的D.连续不连续都可以 5.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是( A )。 A.集合中任何两个结点之间都有逻辑关系但组织形式松散B.线性结构中结点按逻辑关系依次排列形成一条“锁链”C.树形结构具有分支、层次特性,其形态有点像自然界中的树D.图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接 二、判断题 ×1.数据元素是数据的最小单位。 √2.数据结构是带有结构的数据元素的集合。 √3.数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4.数据项是数据的基本单位。 √5.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的。 √6.数据的物理结构是数据在计算机中实际的存储形式。 ×7.算法和程序没有区别,所以在数据结构中二者是通用的。 三、填空题 1.所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3.数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4.在线性结构中,开始结点_____没有______前驱结点,其余每个结点有且只有_____一个______个前驱结点。 5.算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6.下列程序段的时间复杂度是_____O(n)____。 for (i=1;i<=n;i++) A[i,i]=0; 7.存储结构是逻辑结构的_____物理______实现。

计算机软件基础知识点

计算机软件基础知识点 【篇一:计算机软件基础知识点】 电脑软件基础知识一: 软件分为几类,我们一起了解下:硬件驱动程序 光有硬件,电脑是并不能工作的。必须要有能驱使硬件工作的软件 才能让硬件工作,这种软件就是我们平常说的驱动程序。 任何都必须要有对应的驱动程序才能正常工作。驱动程序是电脑软 件之中最基本的软件,也是保障电脑顺利工作的基础。 从winows98以后的中,都了很多常见设备的驱动程序。比如usb,显卡等。不过有些设备必须单独装对应的驱动。各个驱动程序之间 极有可能产生不兼容的情况。驱动版本也不是越新越好,稳定最重要。操作系统 操作系统是大家听的最多的一种软件,它为电脑中其他应用程序提 供的操作平台,就像我们吃饭的桌子一样,为我们提供一种可以操 作的平台。 目前最常见的系统为windows xp ,win7 ,linux,其中win7将逐 渐变成主流。应用软件 应用软件就是我们日常用到的软件程序,这些程序可以帮助我们完 成生活中的很多工作,也就是真正体现电脑用途的东西。如office. 电脑发展到现在,应用软件业涉及到社会的各个行业领域,几乎在 能用到电脑工作的地方,都能对应一种以上的应用软件。 电脑软件基础知识二: 电脑软件,是人们为了告诉电脑要做什么事而编写的,电脑能够理 解的一串指令,有时也叫代码、程序。 根据功能的不同,电脑软件可以粗略地分成四个层次。最贴近电脑 硬件的是一些小巧的软件。它们实现一些最基本的功能,通常固化 在只读存储器芯片中,因此称为固件。 系统软件包括操作系统和编译器软件等。系统软件和硬件一起提供 一个平台。它们管理和优化电脑硬件资源的使用。常见的中间件 包括数据库和万维网服务器等,它们在应用软件和平台之间建立一 种桥梁。 应用软件种类最多,包括办公软件、电子商务软件、通信软件、行 业软件,软件等等。

计算机软件基础二实践报告【最新资料】

计算机软件基础二实践报告【最新资料】计算机软件基础二实践报告 共计五个实践报告,请同学们认真抄好,在12月25号之前由班长收集起交到我办公室 (J021004),并附班级自考实践电子名单。 实践报告一: 数据库的建立与数据输入实验项目实验时间 2012-11-3 实验地点 J020401 指导教师李学国实验课时 2 课程名称计算机软件基础二实验成绩 实验目的: 1. 掌握VFP的启动过程。 2. 掌握VFP中建立数据库菜单操作的方法 3. 掌握VFP中建立数据库的命令操作方法 实验环境: 软件环境:WindowsXP或Windows2000,VFP6.0中文版或英文版 硬件环境:Inter Pentium 120或以上级别的CPU内存大于16M的计算机 实验注意事项: 1. VFP的正确启动方法 2. VFP建立数据库的菜单操作使用方法 3. VFP使用命令建立数据库中数据库结构字段类型的选择 4. 修改数据库结构的方法 实验步骤: 1. 启动计算机 2. 开始,程序,Microsoft Visual FoxPro 6.0

3. 利用菜单操作建立数据库。 文件,新建,数据库,确定 输入数据库文件名xj.点击确定,就可以建立数据库了 4. 利用命令建立数据库。 在command命令窗口中输入 create xj击回车 5. 输入数据库的相应的结构: (1) 数据库为:XJ 表结构如下: 字段名类型宽度小数 XH C 6 SNAME C 10 BIRTHDAY D 8 TUANYUAN L 1 HOME C 20 MEMO M 4 (2)数据库:CJ 表结构如下: XH C 6 YW N 6 2 SX N 6 2 EN N 6 2 TOT N 7 2 AVG N 6 2 6. 确定以后,在提示窗口中,点击是,即可输入数据 7. 输入数据 8. 存盘或者Ctrl+w即可存盘。

计算机基础知识理论复习题及答案

基础知识复习题及答案 一、选择题 1.第三代计算机所使用的电子器件是( )。 A)晶体管B)电子管C)中小规模集成电路D)大规模和超大规模集成电路 2.微型计算机中使用的关系数据库,就应用领域而言是属于( )。 A)科学计算B)实时控制C)数据处理D)计算机辅助设计 3.计算机的主要特点是:具有运算速度快、精度高、( )及逻辑判断功能。 A)存储记忆B)自动编程C)无须寻址D)按位串行执行 4.计算机中常用术语CAD是指( )。 A)计算机辅助设计B) 计算机辅助制造C) 计算机辅助教学D) 计算机辅助测试 5.巨型计算机指的是( )。 A)体积大B)重量大C)耗电量大D)功能强 6.486微机的字长是( )。 A)8位B)16位C)32位D)64位 7.计算机之所以能按照人们的意图自动地进行操作,主要是因为采用了( )。 A)二进制编码B)高速的电子元器件C)高级语言D)存储过程控制 8.与十六进制数CDH等值数是( )。 A)204 B)205 C)206 D)203 9.与十进制数291等值十六进制数是( )。 A)123 B)213 C)231 D)296 10.下列4个无符号十进制整数中,能用8个二进制数位表示的是( )。 A)257 B)201 C)313 D)296 11.下列一组数据中最大的数是( )。 A)(227)8B)(1FF) 16C)(1010001) 2D)(789) 10 12.下列一组数据中最小的数是( )。 A)(247)8B)(6A) 16 2D)(169) 10 13.字符的ASCII码在机器中的表示二进制准确的描述应是( )。 A)使用8位二进制代码,最右边一位为1 B) 使用8位二进制代码,最左边一位为0 C) 使用8位二进制代码,最右边一位为0 D) 使用8位二进制代码,最左边一位为1 14.ASCII码表中的字符“A”的值为41H,它所对应的十进制数值是( )。 A)61 B)65 C)66 D)100 15.数字字符3的ASCII码为十进制数51,数字字符9的ASCII码为十进制数( )。 A)55 B)56 C)57 D)58 16.在微型计算机中,应用最普遍的字符编码是( )。 A)BCD码B)国标码C)汉字编码D)ASCII 码 17.汉字编码有四种方式,其中( )的编码长度是固定的。 A)字形编码B)字母编码C)数字编码D)混合编码 18.在32位微型计算机中,1Word=( )Bytes=( )bits。 A) 1,8 B) 2, 16 C) 3, 16 D) 4, 32 19.在微型计算机中,ASCII码是对( )数据的编码,采用十进制数形式存储,且能直接被计 算机识别和处理。 A)数值B)汉字C)国标码D)字符

全国2005年4月高等教育自学考试计算机软件基础(二)试题

全国2005年4月高等教育自学考试 计算机软件基础(二)试题 课程代码:02365 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.软件指的是() A.程序 B.程序说明书 C.程序加文档 D.程序加数据 2.在数据结构中,构成数据元素的最小单位称为() A.字符 B.关键字 C.数据元素 D.数据项 3.长度为n的顺序存储的线性表,设在任何位置上删除一个元素的概率相等,则删除一个元素时平均要移动的元素个数是() A.(n-1)/2 B.n/2 C.n-1 D.n+1 4.设长度大于1带头结点的循环单链表head的尾结点由rear指向,则head和rear满足关系 ()A.rear->link= =NULL B.rear= =head->link C.rear->link= =head D.rear= =head 5.一个队列的入队的序列是1,2,3,4,在入队操作的同时,随时有出队的操作,则能够实现的输出序列是() A.1234 B.1432 C.3241 D.4321 6.采用二分(折半)方法查找长度为n的线性表,在等概率查找情况下,其平均查找长度为 ()A.n/2 B.n C.nlog2n D.log2n 7.进程因时间片用完将要转换进程状态,该进程的PCB要退出运行队列,进入() A.就绪队列 B.等待某个事件的等待队列 C.系统进程队列 D.设备请求队列 8.在页式存储管理中,某页装入内存的第8块,页内相对地址是22,页大小是2KB,其绝对地址是() A.12222 B.16384 C.16388 D.16406 9.文件存储空间管理方法之一是使用位示图,位示图是由若干个字节组成的一张表,字节中的每一位(bit)对应() A.一个物理块 B.连续的空闲物理块 C.一个磁盘分区 D.文件分区 10.在操作系统中引入缓冲技术的主要目的是()

计算机软件基础02243考试大纲

《计算机软件基础》(02243)自学考试大纲 一、课程性质与目标 (一)课程性质和目标 《计算机软件基础》课程是高等教育自学考试综合改革试点模具设计与制造专业(专升本)的一门专业必修课,由C语言、数据结构和软件工程三部分组成。其任务是使考生了解软件的开发方法,而且重点培养考生应用计算机软件解决实际问题的能力。 (二)本课程的基本要求 通过本课程的学习,应能达到知识和技能两方面的目标: 1、知识方面 1)掌握C语言的基础知识及计算机程序设计的基本方法。 2)掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和方法。 3)了解软件工程的基础知识及软件开发的生存周期法。 2、技能方面 1)熟练掌握阅读、分析、设计和调试简单C语言程序的方法及技巧。 2)针对简单应用问题,能选择合适的数据结构、提出算法思路。 3)初步掌握软件工程方法,具有简单应用软件开发的能力。 (三)本课程与相关课程的联系 本课程要求考生学习前应具有:计算机文化基础及相关学科的基础知识。通过本课程的学习,可为后续课程如工业用微型计算机、机电一体化系统设计以及毕业设计等课程提供一定的软件基础。 二、课程内容和考核目标 第一篇 C语言程序设计基础 第一章 C语言基础 (一)学习目的与要求 通过本章学习,使考生了解什么是计算机语青、算法和程序;了解C程序的解题过程;掌握各种基本类型常量的书写方法和相应变量的定义、初始化;掌握算术运算符、逗号运算符和赋值运算符的优先级、使用规则;能正确判断各类表达式并求值。 (二)考核知识点和考核要求 1、程序的概念(一般)

2、计算机解题过程(次重点) 识记:计算机解题的基本过程。 3、C的基本数据类型(重点) 识记:基本数据类型(int、float、char)的概念及数值范围。 理解:基本数据类型(int、float、char)常量的书写方法,基本数据类型(int、float、char)变量的定义及初始化。 4、算术运算符和算术表达式(重点) 识记:常量与变量。 应用:算术运算符的运算规则和优先级别。算术表达式求值。 5、赋值运算符和赋值表达式(重点) 识记:标识符的正确命名。 应用:赋值运算符(含复合的赋值运算符)的运算规则和优先级别。 6、逗号运算符和逗号表达式(次重点) 应用:逗号运算符的运算规则和优先级别,逗号表达式求值,不同类型(int、float、char)数据在计算和赋值时的类型转换。 第二章顺序结构、选择结构和循环结构的程序设计 (一)学习目的与要求 通过本章学习,要求考生熟练掌握赋值语句、字符输入/输出和格式输入/输出函数以及字符串处理函数的使用方法,会编写简单的C程序;掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法;熟练掌握单分支、双分支、多分支选掸语句的格式和执行过程,能正确选取分支语句进行简单选择结构的程序设计;熟练掌握while、do-while和for三种循环语句的格式和功能,会用break和continue 对循环进行控制;并能正确编写常用的简单循环结构程序。 (二)考核知识点和考核要求 1、顺序结构程序设计(重点) 识记:顺序结构的特点,输入/输出说明符%d、%f、%c等,关系运算符、关系表达式、逻辑运算符和逻辑表达式的表示方法。 理解:getchar()函数和scanf()函数的区别,关系表达式和逻辑表达式的值。 应用:应用getchar()函数和putchar()函数、scanf()函数和printf()函数正确输入/输出数据。 2、选择结构程序设计(重点)

相关主题