当前位置:文档之家› 计算机软件基础实验报告

计算机软件基础实验报告

计算机软件基础实验报告
计算机软件基础实验报告

《计算机软件基础》

实验报告

姓名:沈俊卫

学号:1145533129

班级:11电气1班

专业:电气工程及其自动化

学院:电气与信息工程学院

2013年12月

实验一线性表的插入和删除

一、实验目的

1.熟悉C++上机环境;

2.掌握线性表的基本操作:查找、插入、删除等运算在链接存储结构上的运算。

二、实验内容

【任务一】阅读理解

阅读后面的程序,并将其输入到计算机中,调试成功,运算出结果。这个程序中我们创建了一个整数类型的升序单,演示了单链表的创建、输出和删除操作。

【任务二】完善功能

构造函数node *insert (node *head,int num),实现把一个节点插入链表,仍保持链表上各节点的升序关系,并在主函数中完成对你所添加函数的测试。

三、算法描述

建立含有若干个元素的升序单链表,对其进行插入、删除等操作,并将结果在屏幕上输出。// 实验一线性表

#include "stdafx.h"

const int SIZE0=2;

const int STEP=1;

struct List{

int *A,len,size;

List(){

A=(int *)malloc(SIZE0*sizeof(int));

if(!A)exit(1);

len=0;

size=SIZE0;

}

~List(){

delete[size]A;

}

int GetLen();

void Output();

int Insert(int loc,int x);

int Delete(int loc,int &y);

int Geti(int loc,int &y);

List(int *p,int n);

void StraightInsertSort();

void BinaryInsertSort();

void BubbleSort();

int Patation(int low,int up);

void QuickSort(int low,int high);

void SelectSort();

void Shift_down(int heapsize,int index);

void DeleteNodeofHeap(int heapsize,int index);

void createHeap();

void HeapSort();

void ShellInsert(int dk);

void ShellSort(int *delta,int t);

};

List::List(int *p,int n)

{

A=new int[n];

for(int i=0;i

len=size=n;

};

//简单选择排序

void List::SelectSort()

{

int i,j,temp,max;

for(i=len-1;i>0;i--)

{

max=0;

for(j=1;j<=i;j++)

if(A[j]>A[max])max=j;

temp=A[i];A[i]=A[max];A[max]=temp;

cout<<"第"<

this->Output();cout<

}

}

//将当前A[0]~A[heapsize-1]构成的完全二叉树中下标为index的结点A[index] //在其子树T中进行下移,使T成为大头堆O(log2(heapsize))

void List::Shift_down(int heapsize,int index)//大头堆

{

int max,temp,i=index,j=2*i+1;

while(j

{

max=j;

if(j+1A[j]) max=j+1; //左右子树均存在

if(A[i]

{

temp=A[i];A[i]=A[max];A[max]=temp;

i=max;j=2*i+1;

}

else break;

}

}

//删除当前A[0]~A[heapsize-1]构成的大头堆中下标为index的结点A[index],//将其与A[heapsize-1]交换,并将A[0]~A[heapsize-2]调整为大头堆

void List::DeleteNodeofHeap(int heapsize,int index) {

int temp=A[index];

A[index]=A[heapsize-1];

A[heapsize-1]=temp;

Shift_down(heapsize-1,index);

//cout<<"delete...\n";

//this->Output();cout<

};

void List::createHeap() //生成大头堆O(len)

{

int i,j,max,temp;

for(i=len/2-1;i>=0;i--)

{

max=j=2*i+1;

if(j+1

if(A[i]

{ temp=A[i];A[i]=A[max];A[max]=temp;} }

//cout<<"createHeap()...\n";

//this->Output();cout<

};

//堆排序O(len*log2(len))

void List::HeapSort()

{

int i;

createHeap();

for(i=len;i>1;i--)DeleteNodeofHeap(i,0);

};

void List::ShellInsert(int dk)//升序

{

int i,j,temp;

for(i=dk;i

{

temp=A[i];

for(j=i-dk;j>=0;j=j-dk)

{

if(A[j]>temp)A[j+dk]=A[j];

else break;

};

A[j+dk]=temp;

};

// this->Output();

// cout<

};

void List::ShellSort(int *delta,int t)

{

int k;

for(k=0;k

};

int List::Patation(int low,int up)//划分,升序

{

int pivot,mid,temp;

//先选择枢轴

if(up-low>1)

{

mid=(low+up)/2;

if(A[mid]A[low] || A[mid]A[up]) {pivot=A[low];A[low]=A[mid];A[mid]=pivot;}

else

if(A[up]A[low] || A[up]A[mid]) {pivot=A[low];A[low]=A[up];A[up]=pivot;}

};

//==========

temp=A[low];

//cout<<"temp="<

while(up>low)

{

while(up>low)

{

if(A[up]>=temp) up--;

else {A[low]=A[up];break;}

};

while(up>low)

{

if(A[low]<=temp)low++;

else {A[up]=A[low];break;}

};

};

//cout<<"up="<

A[up]=temp;

//this->Output();

return(up);

}

void List::QuickSort(int low,int high)

{

int pivot;

if(low

{

pivot=Patation(low,high);

QuickSort(low,pivot-1);

QuickSort(pivot+1,high);

};

};

void List::StraightInsertSort()//直接插入排序,升序

{

int i,j,temp;

for(i=1;i

for(j=i;j>0;j--)

if(A[j]

else break;

};

void List::BinaryInsertSort()//折半插入排序,升序

{

int i,j,low,up,mid,temp;

for(i=1;i

{

low=0;up=i-1;temp=A[i];

while(up>=low)

{

mid=(low+up)/2;

if(temp

else low=mid+1;

};

for(j=i-1;j>=up+1;j--)A[j+1]=A[j];

A[up+1]=temp;

};

};

void List::BubbleSort()//冒泡排序,升序

{

int i,j,temp,tag;

for(i=len-1;i>0;i--)//共len-1趟

{

tag=1;//逆序标志

for(j=0;j

if(A[j]>A[j+1])

{temp=A[j];A[j]=A[j+1];A[j+1]=temp;tag=0;} if(tag)break;//本趟无逆序

}

};

int List::GetLen(){

return(len);

}

void List::Output(){

for(int i=0;i

{ cout<<"A["<

if((i+1)%5==0)cout<

};

cout<

}

int List::Geti(int loc,int &y){

if(len==0)return(-1);

if(loc<0||loc>=len)return(0);

y=A[loc];

return(1);

}

int List::Insert(int loc,int x){

int *p,i;

if(loc<0||loc>len)return(0);

if(len==0){

A[0]=x;

len=len+1;

return(1);

};

if(len==size){

p=(int *)malloc((size+STEP)*sizeof(int));

if(!p)return(-1);

for(i=0;i

delete[len]A;

A=p;

size=size+STEP;

};

for(i=len;i>loc;i--)A[i]=A[i-1];

A[loc]=x;

len=len+1;

return(1);

}

int List::Delete(int loc,int &y){

int i;

if(len==0)return(-1);

if(loc<0||loc>=len)return(0);

y=A[loc];

for(i=loc+1;i

len=len-1;

return(1);

}

void main(int argc, char* argv[]){

int loc,value,ok,sel;

char ch='N';

List L1;

int B[]={8,5,6,4,2,7,3,1};

int delta[]={3,2,1};

List L10(B,8);

do{

cout<<"线性表抽象数据类型及其实现\n";

cout<<"1--输出线性表\n";

cout<<"2--插入一元素\n";

cout<<"3--删除一结点\n";

cout<<"4--求表的长度\n";

cout<<"5--取某位序元素\n";

cout<<"6--排序\n";

cout<<"66--排序(新插入的元素)\n";

cout<<"7--退出\n";

cout<<"请选择相应的功能(1~7)\n";

cin>>sel;

switch(sel){

case 1:

L1.Output();

break;

case 2:

cout<<"插入一元素合法位序为:0 ~ "<

cout<<"请输入位序和元素的值:\n";

cin>>loc>>value;

ok=L1.Insert(loc,value);

if(ok==1)cout<<"插入成功!\n";

else if(ok==0)cout<<"插入位序非法!\n";

else cout<<"表满!\n";

break;

case 3:

cout<<"删除一元素合法位序为:0~"<

cout<<"请输入位序:\n";

cin>>loc;

ok=L1.Delete(loc,value);

if(ok==1)cout<<"删除成功!删除结点的值="<

else if(ok==0)cout<<"删除位序非法!\n";

else cout<<"表空!\n";

break;

case 4:

cout<<"表的长度="<

break;

case 5:

cout<<"取某一元素\n";

cout<<"请输入位序:\n";

cin>>loc;

ok=L1.Geti(loc,value);

if(ok==1)cout<<"第"<

else if(ok==0)cout<<"取值位序非法!\n";

else cout<<"表空!\n";

break;

case 6:

L10.StraightInsertSort();

L10.Output();

break;

case 66:

L1.StraightInsertSort();

L1.Output();

break;

case 7:

ch='Y';

};

}while(ch!='Y');

}

四、实验数据及截图

图1在0位置插入10

图2插入位序非法

图3继续插入元素

图4输出线性表

图5删除一元素后输出

图6求表的长度

图7取某一元素

图8排序(原程序)

图9 输出和排序新插入的元素(程序修改后)

图10退出

实验二栈抽象数据及实现

一、实验目的

1.掌握栈的数据类型描述、站的特点及栈的存储结构;

2.掌握栈的基本运算及应用。

二、实验内容

1、从顶到底输出栈;

2、入栈一元素;

3、出栈一结点;

4、求栈的长度;

5、取某位序元素;

6、退出。请完善主函数实现是那个数功能。

三、算法描述

// 实验二线性栈.cpp : Defines the entry point for the console application.

#include "stdafx.h"

const int SIZE0=2;

const int STEP=1;

struct Stack{

int *A,top,size;

Stack(){

A=(int *)malloc(SIZE0*sizeof(int));

if(!A)exit(1);

top=0;

size=SIZE0;

}

~Stack(){

delete[size]A;

}

int Getlen();

void Output();

int Push(int x);

int Pop(int &y);

int Geti(int loc,int &y);

};

int Stack::Getlen(){

return(top);

}

void Stack::Output(){

for(int i=top-1;i>=0;i--)

{ cout<<"A["<

if((i+1)%5==0)cout<

};

if(top==0)cout<<"栈为空!\n";

else cout<

}

int Stack::Geti(int loc,int &y){

if(top==0)return(-1);

if(loc<0||loc>=top)return(0);

y=A[loc];

return(1);

}

int Stack::Push(int x){

int *p,i;

if(top==size){

p=(int *)malloc((size+STEP)*sizeof(int));

if(!p)return(-1);

for(i=0;i

delete[top]A;

A=p;

size=size+STEP;

};

A[top++]=x;

return(1);

}

int Stack::Pop(int &y){

int i;

if(top==0)return(-1);

y=A[--top];

return(1);

}

int main(int argc, char* argv[]){

int loc,value,ok,sel;

char ch='N';

Stack L1;

do{

cout<<"栈抽象数据类型及其实现\n";

cout<<"1--从顶到底输出栈\n";

cout<<"2--入栈一元素\n";

cout<<"3--出栈一结点\n";

cout<<"4--求栈的长度\n";

cout<<"5--取某位序元素\n";

cout<<"6--退出\n";

cout<<"请选择相应的功能(1~6)\n";

cin>>sel;

switch(sel){

case 1:

L1.Output();

break;

case 2:

cout<<"入栈一元素"<

cout<<"请输入元素的值:\n";

cin>>value;

ok=L1.Push(value);

if(ok==1)cout<<"入栈成功!\n";

else cout<<"栈满!\n";

break;

case 3:

cout<<"出栈一元素"<

ok=L1.Pop(value);

if(ok==1)cout<<"出栈成功!出栈结点的值="<

else cout<<"栈空!\n";

break;

case 4:

cout<<"栈的长度="<

break;

case 5:

cout<<"取某一元素\n";

cout<<"请输入位序:\n";

cin>>loc;

ok=L1.Geti(loc,value);

if(ok==1)cout<<"第"<

else if(ok==0)cout<<"取值位序非法!\n";

else cout<<"栈空!\n";

break;

case 6:

ch='Y';

};

}while(ch!='Y');

return 0;

}

四、实验数据及截图

图1入栈一元素

图2从顶到底输出栈

图3出栈一结点

图4求栈的长度

图5取某位元素

图6退出

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

第一章 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 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何? 第一阶段:高级语言阶段 特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。 硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。

20121212计算机软件基础试卷及其答案0

中南大学考试试卷 2012 -- 2013 学年上学期时间110分钟 计算机软件技术基础课程32 学时2 学分考试形式:开卷 专业年级:自动化、电气、测控10总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上,答题时请在答题纸上表明题号 一、填空题(每空1分,共20分,) 1.在同一问题规模下,如果算法执行所需的基本运算次数取决于某一特定输入时,可以用 和两种方法来分析算法的工作量。 2. 在一个长度为n的顺序存储的线性表中,向第i个元素(1

计算机软件基础实验报告

计算机软件基础(二) 实验报告 实验一 DOS和WINDOWS95系统的基本操作 一、实验要求和目的 1.熟悉MS-DOS环境。 2.掌握常用DOS命令的基本操作。 二、软硬件环境 1.硬件环境:微机CPU 486以上,500MB以上硬盘,32M以上内存; 2.软件环境:装有MASM 5.0、DEBUG、LINK和EDIT等应用程序。 三、实验涉及的主要知识单元 ●DOS的功能和组成: DOS的主要功能是管理磁盘文件,管理显示器、键盘、磁盘驱动器、打印机等各种设备,负责监视计算机及执行的处理过程,以便有效地利用系统资源,方便用户使用。从内部来看,DOS是完成各种功能的一组程序。版本不同,程序的数日也不同,但组成DOS的最主要的程序有四个,即命令处理模块(COMMAND.COM)、磁盘操作管理模块(MS-DOS.SYS)、输入输出接口模块(10.SYS)和一个引导程序。存放DOS程序模块的磁盘称为DOS系统盘。 DOS提供了多条操作命令,对一般用户最常用的是有关文件操作、文件目录操作、磁盘操作和若干系统命令。 DOS的人机界面采用的是命令行方式。 ●DOS的启动:DOS的启动就是从系统盘上把DOS装入内存并执行的过程。 启动MS-DOS应用程序,有三种方法: 第一种方法:从“开始”菜单启动MS-DOS操作系统。步骤为: 1.在Windows XP界面状态,单击“开始”|“运行”命令,如图2-1-1所示。 图1-1 “运行”命令条 2.在“运行”对话框中键入“cmd”,如图2-1-2所示,单击“确定”按钮。 图1-2 “运行”对话框 3.操作系统界面随即进入MS-DOS模式。如图2-1-3所示。

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

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

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

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

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

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

数据结构习题答案 第一节概论 一、选择题 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.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案:A 2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。( ) A. link(s)←link(p),link(p)←s B. link(q)←s,link(s)←p C. link(p)←link(s),link(s)←p D. link(p)←s,link(s)←q 答案:B 3.高度为h(h>0) 的二叉树最少有________个结点。() A. h B. h-1 C. h+1 D. 2h 答案:A 4.n个顶点的带权无向连通图的最小生成树包含________ 个顶点。() A.n-1 B.n C.n/2 D.n+1 答案:B

5.采用拉链法解决冲突的散列表中,查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案:D 6.树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案:C 7.若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41 答案:C 8.若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有______个结点。( ) A.32 B.33 C.34 D.25 答案:C 9.若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。( ) A.2h B.2h-1 C.2h-2 D.2h-1+1 答案:C 10.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案:A 11.下面关于哈夫曼树的说法,不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度

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

精心整理计算机基础知识试题(答案及详细解释) 一、选择题 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是____。

计算机软件基础 自考历年试题

计算机软件基础02243 题型概述 1.单项选择题(共15小题,每题2分,共30分) 2.填空题(共10小题,每题2分,共20分) 3.解答题(共4小题,每题4分,共16分) 4.程序分析题(共4小题,每题4分,共16分) 5.程序设计题(共2小题,每题9分,共18分) 2008年试题解析 一、单选题 1、下列与k=n++完全等价的表达式是 C A. K=++n B. K+=n+1 C. K=n,n=n+1 D. n=n+1,K=n 2、已知int a=5,b=3,*p=&b,*q=&a;下列赋值语句中与b=a等价的语句是 A A. *p=*q; B. p=q; C. *p=&q; D. *p=*b; 3、已知C语言函数fun()的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 D A. fun(“a”,3.0); B. fun(‘ab’,19.5); C. t=fun(‘z’,3.6); D. fun(65,3); 4、已知char sr[20];int i;从键盘向数组sr输入一字符串的正确语句是 A A. gets(sr); B. gets(sr[20]); C.for(i=0;i<20;i++)scanf(sr); D. for(i=0;i<20;i++)gets(&sr) 5、执行下列C语言程序段,循环结束的条件是 int n=0,p,sum=0; do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5); C A. Sum的值不等于126或n的值小于5 B. Sum的值不等于126且n的值小于5 C. Sum的值等于126且n的值大于等于5 D. Sum的值不等于126且n的值大于等于5 6、下列C语言程序的输出结果是 C main() {int a=13,m=0;

计算机软件基础实验报告

《计算机软件基础》 实验报告 姓名:沈俊卫 学号:1145533129 班级:11电气1班 专业:电气工程及其自动化 学院:电气与信息工程学院 2013年12月

实验一线性表的插入和删除 一、实验目的 1.熟悉C++上机环境; 2.掌握线性表的基本操作:查找、插入、删除等运算在链接存储结构上的运算。 二、实验内容 【任务一】阅读理解 阅读后面的程序,并将其输入到计算机中,调试成功,运算出结果。这个程序中我们创建了一个整数类型的升序单,演示了单链表的创建、输出和删除操作。 【任务二】完善功能 构造函数node *insert (node *head,int num),实现把一个节点插入链表,仍保持链表上各节点的升序关系,并在主函数中完成对你所添加函数的测试。 三、算法描述 建立含有若干个元素的升序单链表,对其进行插入、删除等操作,并将结果在屏幕上输出。// 实验一线性表 #include "stdafx.h" const int SIZE0=2; const int STEP=1; struct List{ int *A,len,size; List(){ A=(int *)malloc(SIZE0*sizeof(int)); if(!A)exit(1); len=0; size=SIZE0; } ~List(){ delete[size]A; } int GetLen(); void Output(); int Insert(int loc,int x); int Delete(int loc,int &y); int Geti(int loc,int &y); List(int *p,int n); void StraightInsertSort(); void BinaryInsertSort(); void BubbleSort(); int Patation(int low,int up); void QuickSort(int low,int high); void SelectSort(); void Shift_down(int heapsize,int index); void DeleteNodeofHeap(int heapsize,int index); void createHeap();

计算机基础知识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 计算机常见输入设备 —

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

《计算机软件技术基础》试题 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;

计算机软件基础模拟试题

计算机软件基础模拟试题 一、选择题 1、在一个长度为a的顺序表的表尾插入一个新元素的渐进时间复杂度为() A、O(n) B、O(1) C、O(n2) D、O(log2n) 2、设单链表中结点的结构为(data,,link)。已知指针q所指结点是指针p所指结事业的直接前驱,若在*q和*p之间插入点*s,则应该执行下列哪个操作?() A、s->link=p->link; p->link=s B、q->link=s; s->link=p C、p->link=s->link; s->link=p D、p->link=s; s->link=q 3、若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。 A、3,2,1 B、2,1,3 C、3,1,2 D、1,3,2 4、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程() A、较快 B、较慢 C、相同 5、树中所有结点的度等于所有结点数加() A、0 B、1 C、-1 D、2 6、在文件系统中采用多级目录的优点之一是() A、可以处理多任务 B、可以提高内存使用率 C、可以允许不同的用户对不同文化起相同的名字 D、可以提高访问文件的速度 7、对长度为a的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为() A、n/2 B、(n+1)/2 C、(n-1)/2 D、n/4 8、在无向图中定义顶点Vi与Vj之间路径为从Vi到达Vj的一个() A、顶点序列 B、边序列 C、权值总和 D、边的条数 9、所谓“裸机”是指() A、单片机 B、单扳机 C、不装备任何软件的计算机 D、只装多操作系统的计算机 10、一个算法应该具有“确定性”等5个特征,下面另外4个特征的描述中错误的是() A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性

计算机软件技术基础实验报告Word版

计算机软件基础实验报告 姓名学号实验目的 1. 掌握C语言程序设计方法,并学会上机调试。 2. 熟悉Huffman编码源程序,并构造Huffman树。 实验内容 1.试设计一算法,从包括n个元素的数组中,求最大和最小元素,并使得当n 个元素为有序排列时,元素之间的比较次数仅为n-1次。 2.在给出的Huffman编码源程序基础上,要求画出Huffman树,求出与等长编 码相比时的压缩比。 实验要求 1.根据实验内容编写算法,并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过,并全面测试。 实验结果 1.以一个含有8个元素的一维数组{1,2,3,5,7,8,9,12}为例,设计程序如下: #include int maxArray(int x ,int y); int minArray(int x ,int y); int main(void) { int i = 0 ; int array[8]={ 1,2,3,5,7,8,9,12} ; printf; do { scanf("%d",&array[i]); i++; } while(i < 8); int maxTemp = array[0]; int minTemp = array[0]; int maxIndex = 0; int minIndex = 0; for(i=1;i<8;i++)

maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i<8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下: 2.Huffman编码源程序 #include #include #include #include #include typedef struct {unsigned int weight; //结点权值 unsigned int parent,lchild,rchild; //结点的父指针,左右孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表 void CreateHuffmanTree(HuffmanTree &,unsigned int*,int ); //生成哈夫曼树 void HuffmanCoding(HuffmanTree,HuffmanCode &,int ); //对哈夫曼树

计算机软件技术基础作业

第二章数据结构概述 一、选择题 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.存储结构是逻辑结构的_____物理______实现。

02243计算机软件基础(一) 历年真题

2015年10月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共6页。满分100分,考试时间150分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸. 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分. 1.C语言中的基本数据类型是 A.数组、结构和指针B.字符型、整型和实型 C.整型、实型和浮点型D.基本整型、长整型和短整型 2.C语言中,下列数组定义语句正确的是 3.有下列程序: 4.已知:int a[]={10,20,30},*p;,下列语句中正确的是 5.对于下列代码片段:

6.带有头结点的循环单链表L是否为空的判定条件是 A.L==NULL B.L!=NULL C.L—>next==L D.L一>next==NULL 7.具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear,下列语句中能够判断队列已满的是 8.一棵树的结点总数是n,各结点的度之和是m,则 A.n=m-1 B.n =m C.n=m+1 D.n=m+2 9.要根据遍历结果唯一确定一棵二叉树,则需要给出 A.先序和后序序列,或中序和后序序列 B.先序和后序序列,或先序和中序序列 C.先序、中序或后序序列 D.先序和中序序列,或后序和中序序列 10.在一个具有n个顶点的完全无向图中,任一个顶点的度等于 A.n-1 B.n C.n+1 D.要根据图来确定 11.一个图的边集为{},从e点开始对该图进行深度优先搜索,可能得到的顶点序列是 A.e,b,d,a,c B.e,b,a,d,c C.e,b,a,c,d D.e,b,c,d,a 12. 采用设置监视哨的查找方法时,其实现的前提条件是 A.序列采用顺序存储结构,并且必须按关键字值有序排列 B. 序列采用顺序存储结构,但不需要排序 C.序列采用链表存储结构,并且必须按关键字值有序排列 D.序列采厢链表存储结构,但不需要排序 13.50个有序数折半查找,成功的查找次数为6的节点有 A. 4个B.8个 C.16个D.19个

计算机软件基础实验报告

实验一选择结构程序设计 一、实验目的 1、掌握关系运算符和逻辑运算符的使用方法及其表达式的应用。 2、掌握分支语句的使用。 3、结合程序掌握一些简单的算法。 二、实验内容 1、在VC6.0中,实现输入3个整数,按大小顺序输出。 2、在VC6.0中,编写程序,当输入字符A时,输出America;输入字符B时,输出Britain;输入字符C时,输出China;输入其它字符时,输出France(要求使用switch语句实现)。 3、给出一百分制成绩,要求输出成绩等级’A’,’B’,’C’,’D’,’E’.90分以上为’A’,80~89分为’B’, 70~79分为’C’,60~69分为’D’,60分以下为’E’。 三、实验环境 1、一台能正常启动的个人计算机 2、安装有VC6.0软件 四、实验步骤 1、启动VC6.0,创建一个新的C程序文件。 2、在创建的C程序文件中输入相应的代码。 3、保存程序 4、运行程序 输入3个整数,按大小顺序输出的问题,程序代码如下: #include main() { int a,b,c,t; printf("请输入三个整数:") ; scanf("%d%d%d",&a,&b,&c) ; if(a main() { char x; printf("请输入一个字符:");

计算机软件基础知识

计算机基础知识——软件

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

计算机软件基础试题

计算机软件基础试题 一、单项选择题 1.下面各项中,属于计算机系统软件的是(A) A.操作系统B.数据库系统软件 C.网络系统软件D.事务处理软件 2.数据的逻辑结构可分为(C) A.顺序结构和链式结构B.简单结构和复杂结构 C.线性结构和非线性结构D.动态结构和静态结构 3.线性表若采用链表存储,其(D) A.所有结点的地址必须是连续的B.部分结点的地址必须是连续的 C.所有结点的地址一定不连续D.所有结点的地址连续、不连续都可以 4.若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是(B) A.n-i B.n-i+1 C.i D.n-i-1 5.二叉树的第i(i≥1)层上结点个数至多有( B ) A.2i-1-1 B.2i-1 C.2i-1 D.2i 6.有一个长度为13的有序表:{1,3,9,12,32,41,45,62,75,77,82,95,100},用二分(折半)方法查找值为82的元素,查找成功时关键字的比较次数为(C) A.1 B.2 C.4D.8 7.一个进程如果处于运行状态,说明该进程( A ) A.正在占用处理机B.正在输入数据 C.正在输出数据D.PCB被系统收回 8.在页式存储管理中,每次访问内存指令的执行都要访问2次内存,其中一次是访问页表,另一次是访问( B )A.空闲区表B.实际所需的内存单元 C.空闲区队列D.空闲区链表 9.在DOS系统中,采用树形目录结构时,用户要访问一个文件,必须指明文件的( D ) A.设备名B.文件名 C.文件名·扩展名D.路径名 10.通道技术是采用专用的I/O处理机来(A) A.处理外设与内存之间的信息交换 B.负责文件的输入与输出 C.改善CPU与I/O设备之间速度不匹配的情况 D.负责管理所有的外设 11.操作系统提供的作业级用户接口是( A ) A.系统操作命令B.用户标准函数 C.系统调用命令D.自定义子程序 12.文件系统对数据管理的特点是( C ) A.有很高的数据独立性B.保证数据的安全性 C.数据的冗余度大D.数据能充分共享

计算机软件基础实验报告

课程名称:计算机软件基础实验项目: 1.最简单的C程序 2.C程序的选择结构 3.C程序的循环结构 4.C程序的函数 5.C程序的指针 6.数据结构初步 实验一、最简单的C程序 一、实验目的 (1)理解常用运算符的意义。 (2)掌握c 语言表达是的运算规则。 二、实际设备及器材 计算机 三、实验内容 (1)整数除的危险性 分析三个表达式的值,再设计程序测试,进行比较和分析。 int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; d=0,e=71,f=70. 程序测试: #include int main() { int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; printf("% d,% d,%d\n",d,e,f); } 结果:

(1)分析下面程序 是比较x++与++x之间的区别。 例如: #include int main() { int a=5,b=8; printf("a++=%d\n",a++); printf("a=%d\n",a); printf("++b=%d\n",++b); printf("b=%d\ny",b); } 运行结果: 由上述程序可以看出,x++是先使用x在使x+1,而++x是先使x+1在使用x。 (2)分析下列表达式的值 测试程序: #include int main() { int a,b,c,d,e,f; scanf("a=%d,b=%d\n",a,b); c=b+a+++a; d=b+(a++)+a; e=b+a+(++a); f=b+a+++a++; printf("c=%,d=%d,e=%d,f=%d\n",c,d,e,f); } 四、思考题 1.整数除的危险性 2.C语言的运算规则 实验二、C语言选择结构 一、实验目的 (1)掌握分支程序的基本结构。 (2)掌握分支程序的测试与调试方法。 二、实际设备及器材

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

基础知识复习题及答案 一、选择题 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)字符

相关主题
相关文档 最新文档