电脑软件基础知识
核心提示:
电脑一个精密电器设备，操作中应看清和细心，学习电脑不仅能够掌握知识，还能综合音乐、美术，提高记忆力和想象力; 开机是指给电脑接通电源，一般电脑由两部分组成:显示器和主机，显示器的电源开关一般在
电脑一个精密电器设备计算机基础知识，操作中应看清和细心，学习电脑不仅能够掌握知识，还能综合音乐、美术，提高记忆力和想象力;
开机是指给电脑接通电源，一般电脑由两部分组成:显示器和主机，显示器的电源开关一般在屏幕右下角，旁边还有一个指示灯，轻轻的按到底，再轻轻的松开，这时指示灯变亮，闪一下成为桔黄色表示显示器电源已经接通;
主机的开关一般在机箱正面，一个最大的圆形按钮，也有的在上面，旁边也有指示灯，轻轻的按到底，再轻轻的松开，指示灯变亮，可以听到机箱里发出声音，这时显示器的指示灯会由黄变为黄绿色，主机电源已经接通;
很多的电脑都配有稳压电源或者UPS不间断电源，这时就要先开启这些设备，等到他们的指示灯变亮稳定后再开启电脑的电源;电脑的电源接通后接着就是耐心等待，这时会看到主机上的红灯不停的闪烁，这是里面的硬盘正在紧张工作，等到音箱里传出音乐声，桌面上的鼠标指针不再闪动，屏幕右下角的所有东西都出来了，这时电脑就启动成功了;启动成功的电脑处于等待状态，过一段时间屏幕就自动出现一个变换的画面，这是屏幕保护程序在运行，防止显示器某个地方长时间太亮烧坏;再长时间显示器就会变黑，指示灯变桔黄色，这是系统的电源管理自动进入省电模式，这时主机的指示灯仍然亮着，移动一下鼠标，或者按一下空格键就会恢复正常;关机是指电脑的系统关闭和切断电源，先关闭所有打开的窗口。有时会出现一个对话框，黄色表示提醒:
，
这时就可以单击“开始”，选择“关闭计算机”，再选择“关闭”就可以了，
这是提示“正在关闭计算机…”，然后主机上的电源指示灯熄灭，显示器上的指示灯变成桔黄色，再按一下显示器的开关，关闭显示器，指示灯熄灭，这时电脑就安全的关闭了，如果有稳压电源、UPS等再关闭它们;注意开机、关机之间要隔上一段时间，千万不能反复按开关，一般心里默数到20以后再开 ;注意讲究卫生，保护眼睛，保持干净整洁，凳子摆放整齐;
核心提示:
鼠标已经成为操作电脑的必备工具，要想熟练地操作电脑就必须要会操作鼠标，而且是灵巧的使用; 抓握鼠标的方法是用手掌心轻轻贴着鼠标，拇指和小指轻轻抓在鼠标的两侧，再将食指和中指
鼠标已经成为操作电脑的必备工具，要想熟练地操作电脑就必须要会操作鼠标，而且是灵巧的使用;
抓握鼠标的方法是用手掌心轻轻贴着鼠标，拇指和小指轻轻抓在鼠标的两侧，再将食指和中指自然弯曲，轻轻贴在鼠标的左键和右键上，第四个无名指自然落下
跟小指一起抓在侧面，这时拇指、食指、中指的指肚贴着鼠标，无名指和小指的内
侧面握住鼠标侧面，稍稍向下用力，胳膊的重量落在手臂上，保持手臂不动，左
右晃一下手腕，鼠标前后不动、很平滑移动不跳跃;
1、移动鼠标是基本操作之一，再稳住重心的前提下，使鼠标平稳的左右、前
后移动，使得显示器上的鼠标指针能听话。
1)左右移动时手臂不动，拇指和小指、无名指轻轻卡住鼠标，手腕左右晃动，
鼠标就会跟着移动了，食指和中指轻巧贴着鼠标，别帮倒忙;
2)前后移动要稍微难一些，拇指和小指、无名指还是要轻轻卡住鼠标，稍稍
向下压住，如果长距离移动，就用胳膊移动来继续移动鼠标，如果鼠标跑得太远了，拿回来的方法是:轻轻抓起鼠标让它悬空，提起来放回到原来的地方，由于是
悬空，显示器上的指针就不会跟着动;
2、单击鼠标表示选择或者选中，操作方法是先稳定好鼠标，稍稍用力压住鼠标，然后食指轻巧的按下去，再松开，键会自己弹起来并发出清脆的咔嗒声，其他
指头
千万别动，一动就帮倒忙了，如果弄错了，取消的方法是在旁边空白处单击
一下，再回来重试;
3、双击鼠标是表示打开、运行，操作的方法是食指快速的按两下左键，速度
要稍快，声音要脆，要领是按键点到为止，轻巧地连续点两下，如果错了，也在
空白处点一下，取消了重来;
4、拖动是将一个图标拖到另一个地方去，或者画一个方框什么的，方法是食
指按住后别松开，保持食指按住别松，然后向左或向右移动，长距离移动要用胳膊，小范围的拖动，手腕移动就可以了，关键是食指别松开，一旦松开就再来一次;
核心提示:
键盘是我们输入文字的主要工具，通过学习你会发现，掌握了键盘指法后，电脑操作也变得非常简单了; 1、键盘的作用键盘可以输入字母、数字、标点，可以用方向键移动光标指针，键盘有时候
键盘是我们输入文字的主要工具，通过学习你会发现，掌握了键盘指法后，电脑操作也变得非常简单了;
1、键盘的作用
键盘可以输入字母、数字、标点，可以用方向键移动光标指针，键盘有时候比鼠标操作更迅速;
2、键盘的布局
键盘主要是字母键构成，二十六个英文字母排成了三排，因此手指要会上下灵活伸缩，最长的键是空格键，带一个横箭头标着Enter的是回车键，回车往往有确定、换行、执行的意思，左上角是ESC键，一般是取消、退出的作用;四个排成“?”字形的方向键可以移动光标，光标是一个一闪一闪的黑色小竖线，也叫插入点，有这条竖线才能输入文字;
3、键盘操作
键盘操作的基本要领是双手、盲打，双手是指左手管左半边键盘，右手管右半边键盘，以G和H为分界线，盲打是指字母的位置都背下来了，输入的时候眼睛看着屏幕，指头自个儿击键，不用眼睛帮忙找键;
4、练习步骤
1)先把二十六个字母背下来，就像背古诗一样，第二排“ASDF，JKL;”，第一排“QWERT，YUIOP”，第三排“ZXCVBNM”，要求一口气背一句，滚瓜烂熟;
2)手指排队，左手的食指放在F键上其他三个指头依次往后，拇指侧面轻轻挨在空格键上，手指自然弯曲，手心是空心的，
右手食指先放在J键上，然后其他几个指头依次排列，拇指侧面轻轻挨着空格键，手的重量落在手臂上，手腕别动伸展一下手指，再收回来，放好后抬头挺胸，坐直了，脚放平，两个关节肘挨着腰，把肩往下沉一沉，放松些不要影响呼吸，要求是抬头、挺胸、卡腰，看着非常挺拔;
3)先练习中间的八个基准建，ASDF和JKL;八个键，先想好是哪个键，然后是哪个手指，然后击键，击键要有弹性速度要快，轻巧地按下弹起，其他指头别乱动，处于休息状态，击键完毕回来排队;
核心提示:
Windows操作系统启动成功就会显示一个界面，我们称为“桌面”，桌面是我们认识电脑的第一步; 1、工作区桌面上的大片空白称为工作区，上面可以放置各种图标，显示打开的窗口，桌面上一般放置几个固定的
Windows操作系统启动成功就会显示一个界面，我们称为“桌面”，桌面是我们认识电脑的第一步;
1、工作区桌面上的大片空白称为工作区，上面可以放置各种图标，显示打开的窗口，桌面上一般放置几个固定的图标和带箭头的快捷方式图标;
2、图标图标是一个小图片下面有文字，一个图标代表一个文件或者是一个程序，鼠标点击的时候，一般瞄准图标;
3、快捷方式快捷方式的图标下面有一个小箭头，它是指向程序的一个快捷图标，程序一般放在专门的文件夹里头，
4、文件夹文件夹的图标是一个包，里面可以装很多的文件，不同类别的文件放在不同的包里;
5、任务栏桌面最下面的一个长条叫任务栏，目前运行的程序都会在任务栏上显示一个小格子，上面有图标和名称，表示现在正在运行，最左边是“开始”按钮，最右边是“系统托盘”;
6、开始按钮按钮是一个凸起来的立体图标，点击一下它，出来的叫“开始菜单”，菜单只要点一下鼠标就可以了;
7、菜单菜单是一些命令，我们操作电脑，就是让电脑执行各个命令，常见的复制、粘贴等等都是命令，教程中一般用双引号括起来;
核心提示:
Windows被称作视窗操作系统，它的界面都是一个一个的窗口组成的，Windows 的窗口是怎么样的呢,双击桌面上“我的电脑”图标，打开这个窗口，我们来学习一下窗口的知识; 1、窗口的组成 1)
Windows被称作视窗操作系统，它的界面都是一个一个的窗口组成的，Windows 的窗口是怎么样的呢,双击桌面上“我的电脑”图标，打开这个窗口，我们来学习一下窗口的知识;
1、窗口的组成
1)边框和工作区每个窗口都有四个边，将鼠标移到边上，指针会变成双箭头，这时拖动就可以改变窗口的大小，中间就是工作区 ;
2)标题栏每个窗口最上面都有一个蓝色的长条，这是窗口的标题，称作标题栏，在标题栏的左边是窗口的名称，最右边是三个按钮图标，从图标上可以看出，第一个是最小化，中间是最大化，第三个就是关闭了，将鼠标移到标题栏上，然后拖动标题栏可以移动这个窗口;
3)菜单栏在标题栏的下方是菜单栏，每个菜单都有一个文字名称，单击一下会出来一个下拉菜单，第一个是“文件”菜单，第二个是“编辑”菜单，里面都有相关的命令，记住文件菜单里有“保存”和“另存为”命令，编辑里有“复制”和“粘贴”命令;
4)工具栏菜单栏的下方有一排按钮，它们是最常用的一些菜单命令，都是用按钮图标来表示，图标比文字更形象一些，操作也更简便，记住后退按钮，向上按钮;
5)地址栏在工具栏的下方有一个白色的长条，里面是当前的位置，长条右边有一个黑色的三角按钮，单击它，可以选择其他的位置;
6)工作区窗口中的空白区域就是工作区，里面可以放文件和文件夹，在“我的电脑”窗口中放的是磁盘，方形盒子形状的是逻辑硬盘，一个光盘形状的是光驱，不同的窗口中工作区也不同，例如在“记事本”窗口中可以输入文字，在“画图”程序窗口中可以绘画;
7)滚动条在窗口的右边和底边有时会出现一个长条上下是两个黑箭头，这就是滚动条，单击黑箭头或者拖动滚动条，窗口中遮挡的内容就会显现出来;
8)常见任务在窗口左侧，显示了一些常用的操作，可以方便的切换到其他位置;
在电脑中所有的工作都是由一个个程序来完成的，不同的工作由不同的程序或软件来完成; Windows是一个窗口操作系统，运行一个程序就会打开一个相应的窗口，各项工作将会在这个窗口中进行，如何打开或者运
在电脑中所有的工作都是由一个个程序来完成的，不同的工作由不同的程序或软件来完成;Windows是一个窗口操作系统，运行一个程序就会打开一个相应的窗口，各项工作将会在这个窗口中进行，如何打开或者运行一个程序呢,
1、找到所要运行的应用程序，可以根据名称(名字)，或者图标来找;
1)在桌面上的图标里寻找，许多的程序安装以后会将运行自己的快捷方式，放到桌面上，快捷方式是一个带箭头的小图标，双击这个图标就会打开它所对应的程序 ;
2)在“开始”菜单中寻找，单击任务栏左边的“开始”按钮，就会弹出一个菜单，里面有一项“所有程序”，
鼠标移过去，会变蓝同时出现下一级菜单，顺着蓝色平平的移过去就进入到程序菜单，里面有许多的菜单项，每一项就代表一个应用程序，单击一个菜单项，就会启动相应的程序;
3)开始菜单中有许多项目，查找时注意名称的意思以及图标，并且单击就可以运行，一般彩色的图标代表了运行应用程序，而一个卸载的图标则是删除应用程序(千万别乱点);
4)在文件夹中寻找，用户的文件一般放在“我的文档”文件夹中，也可以在“我最近的文档”中寻找;
5)如果找不着自己的文件，可以使用开始菜单中的“搜索”命令，按提示一步一步操作就可以了;
2、常用程序的位置
1)“我的电脑”、“我的文档”、“回收站”、上网的IE浏览器、“网上邻居”在桌面上，双击就可以运行;
2)大多数应用程序都在开始菜单的所有程序里头，有一个菜单选项，找彩色的图标点击;
3)“记事本”、“画图”和“写字板”都在“开始”菜单的“所有程序”的“附件”里，注意移动鼠标时看着蓝色，平平地移动，别乱点;
在核心提示:
在电脑中一般建一个自己的文件夹，这样自己的文件都放在里头，不容易弄乱，找起来也方便 C:盘一般是系统盘，安装操作系统用，自己的文件夹，一般建在D:盘里头，这样就算重装系统，文件也都在;
在电脑中一般建一个自己的文件夹，这样自己的文件都放在里头，不容易弄乱，找起来也方便
C:盘一般是系统盘，安装操作系统用，自己的文件夹，一般建在D:盘里头，这样就算重装系统，文件也都在;
下面我们来操作一个练习，学习一下如何新建一个文件夹;
1、打开磁盘
1)打开“我的电脑,D:盘”，瞄准图标后双击，即可打开;
2)在工作区空白处点鼠标右键，在出来的菜单中选择下面的“新建”;
3)在出来的下一级菜单中，选择上边的“文件夹”命令;
4)这时在工作区出来一个新的文件夹，名称那儿是蓝色的，按退格键删除里头的“新建文件夹”，然后输入自己姓名的拼音，输好后再用鼠标点一下图标，这样一个自己名字的文件夹就建好了;
5)在图标上双击，进入文件夹看一下，由于是新建的文件夹，里头还是空的，后面我们会逐渐保存上自己的文件;
核心提示:
前面我们学习的都是英文的输入，而常见的是汉字，怎样用键盘来输入汉字呢,下面通过全拼输入法来学习; 输入法有专门的程序，图标在任务栏的右下角，一个键盘的图标，点击后显示安装的输入法;
前面我们学习的都是英文的输入，而常见的是汉字，怎样用键盘来输入汉字呢,下面通过全拼输入法来学习;输入法有专门的程序，图标在任务栏的右下角，一个键盘的图标，点击后显示安装的输入法;
最上面的“中文(中国)”是英文输入，下面两个彩色的是汉字输入;
选中汉字输入法后，会出来一个状态条,可以查看输入的状态，正常的状态如下;
1、全拼输入法的使用
1)启动记事本单击“开始,所有程序,附件,记事本”，打开记事本，它是用来输入文字的，里面有个一闪一闪的光标;
2)按键盘上的字母，输入自己姓名的拼音，这时候出来的是英文，输完后按一下“回车键”，这样光标就到下一行;
3)用鼠标单击任务栏上的输入法图标，在弹出的列表中选择“中文(简体),全拼”,调出全拼输入法，这时屏幕下边出来它的状态条,输入法的小键盘图标变成方块的“拼”;
4)输入姓名的拼音字母，一个字一个字的输入，注意拼音要正确;
按下拼音的字母,拼音就会显示在一个长条框中,旁边还有一个大方框是候选窗,里面有汉字提示，可以检查拼音输入是否正确,如果输入错误用退格键删除，按ESC键可以去掉候选窗口;
把一个字的拼音输完后会在大方框中显示许多汉字,前面还有数字1-0,按哪个
数字就可以选哪个字,如果是1,可以直接按空格;
5)如果拼音正确输完了在汉字窗口中没有，说明在下一页中，这时用小指按一加号键(在退格键的旁边)，就可以到下一页; 下
6)输入中文标点符号，要先在输入条的“标点”那儿单击一下，把点变成句号，这时就可以输入中文标点符号了;
7)有时输入显示的都是大写字母，这时在状态条上可以发现，显示了一个红色大写的A，表示处于大写状态，按一下键盘上的大写键(Caps Lock)，就好了;
8)好的，把自己的名字都输入进去;
2、保存文件
1)输入完成后，单击“文件”菜单，选择“保存”命令，出来一个保存的对话框，注意细心操作，电脑的操作一般顺序是从上到下、从左到右;
2)现在上面的“保存在(I)”旁边的白条里点一下，在出来的下拉列表中，选择“本地磁盘(D:)，这儿有我们上次新建的自己的文件夹;
3)然后在中间找着自己的文件夹，瞄准左边的图标，双击打开它，注意瞄准图标双击，双击就是快速的点两下;
4)然后在下边“文件名(N)”右边的白条里头点一下，按退格键删除里面的*.txt，输入自己的名字;
5)输完后检查一下，都正确了就点一下，右边的“保存”按钮，这样就成功的将文件保存到自己的文件夹了;
核心提示:
一个干净整洁的桌面，有利于我们操作电脑，在桌面属性中有许多相关的设置，下面我们来学习一下; 1、桌面设置在桌面空白处单击鼠标右键，选择“属性”命令，会弹出一个属性面板，面板上边有一排
一个干净整洁的桌面，有利于我们操作电脑，在桌面属性中有许多相关的设置，下面我们来学习一下;
1、桌面设置
在桌面空白处单击鼠标右键，选择“属性”命令，会弹出一个属性面板，面板上边有一排标签，可以进行关于显示的设置;
1)点上边第二个“桌面”标签，进入桌面的相关内容;
2)在左下角点“自定义桌面…”按钮，进入桌面图标的选择界面，
把上面的“我的文档、我的电脑、Internet Ex plorer”三个勾上;下边的“每60天…”的小方框勾去掉，然后点“确定”回到原来的属性面板;
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
问题： [单选]下图中①、②和③分别表示电子邮件地址的（）。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成，前一部分为用户在该邮件服务器中的账号，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，中间用"@"分隔。
问题： [单选]计算机软件只要开发完成就能获得（）并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知，计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容，计算机软件在尚未开发完成时，在软件开发中所形成的知识内容也构成商业秘密。
飞禽走兽 https://https://www.doczj.com/doc/3f14440651.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多，目前大部分的硬件都可以「即插即用」，但是随着新产品的出现，还是可能碰到无法「即插即用」的情况。 驱动程序怎样驱动？ 安装了功能卡或外设之后，还必须在电脑中安装它们的驱动程序，这些设备才可以使用。举例来说，安装打印机之后，如果没有安装驱动程序，电脑就不知道有打印机的存在，当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面，若没有安装驱动程序或是安装了不正确的驱动程序，电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等)，除了参考使用手册正确地安装驱动程序之外，包装中的驱动程序软盘或光盘都要好好保存，如果不幸操作系统需要重新安装时，这些驱动程序也要重新安装一次喔！
数据结构习题答案 第一节概论 一、选择题 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.算法的基本特征：（1）能行性（2）确定性（3）有穷性（4）拥有足够的情报 3.算法评价的标准（算法的复杂度主要包括）：时间复杂度和空间复杂度 4.算法的时间复杂度：执行算法所需要的计算工作量算法的空间复杂度：执行这个算法所需要的内存空间 5.用算法在执行过程中所需基本运算的执行次数来度量算法的工作量 6.算法所执行的基本运算次数与问题规模相关 7.对于一个固定规模，算法所执行的基本运算次数可能与特定的输入有关用①平均性态（平均时间复杂度）②最坏情况复杂性（最坏时间复杂度）来描述 第二章 1.数据结构研究的主要问题：①分析数据的特征②选择逻辑结构和物理存储结构③在存储结构的基础上实现对数据的操作 2.数据逻辑结构指数据元素前后件的关系，与它们在计算机中的存储位置无关；数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构） 3.常用的存储结构有顺序、链接、索引等存储结构 4. 5. 6.线性表：n（n≥0）个数据元素的有限序列线性表特点：均匀性 有序性除了第一个元素， 每一个元素都有一个前驱，除了最后一个元素每个元素都有一个后继 7.线性表中所有元素所占的存储空间是连续的线性表中的各数据元素在存储空间中是按逻辑顺序依次存放 8.顺序表：将线性表中的元素相继存放在一个连续的存储空间中；存储结构：数组；特点：线性表的顺序存储方式。逻辑上相邻，物理上相邻；存取方式：随机存取。 9.栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。 10.栈的物理存储可以用顺序存储结构，也可以用链式存储结构。 11.队列：一种特殊的线性表，遵守FIFO（First In First Out）规则。队列的数据元素重视从表末尾加入，从表头取出。队列的物理存储可以用顺序存储结构，也可用链式存储结构。 12. front 13.循环队列区分队空队满长采用两种方法①增加一个标志位S；S=0 队空 S=1且rear==front 队满 14.程序中front==（rear+1）%MAXSIZE来判断队满 15.二叉树的性质：①在二叉树的第i层上至多有2^(i-1)个结点（i≥1）②深度为k的二叉树至多有2^k -1个结点（k≥1）③对任何一颗二叉树T，如果其叶结点数为n0，度为2的结点数为n2，则n0=n2+1④具有n个结点的二叉树，其深度至少为log2 n+1⑥在编号完全的完全二叉树中，编号为i的结点，若存在做孩子，则其编号为2i；若存在有孩子，则其编号为2i+1；若存在父结点，则其编号为i/2 16.图是对结点的前驱和后继个数不加限制的数据结构。有向图：图中每条边都是顶点的有序对。无向图：图中每条边都是顶点的无序对。 17．顶点间的关系边可描述为顶点的偶对，边是无序的。弧：顶点间的边是有序的。弧头：弧的终点（方向前方）。弧尾：弧的起始点称为弧尾（方向后方）。Vx（弧尾）→Vy弧头 18.无向图中：顶点的度是以该顶点为一个端点的边的条数。有向图中有入度和出度。 19.路径：从顶点Vx到顶点Vy的顶点序列称为从Vx到Vy的路径。路径的长度是该路径上边或弧的数目。 20.连通图：在无向图中，若每一对顶点间都有路径，称此图是连通图。 第三章 1.平均查找长度（ASL）：与关键字进行比较的平均次数。它是用来评价一个算法好坏的一个依据。顺序查找优点对结点的逻辑次序和存储结构无要求；缺点ASL较长。 2.二分查找的先决条件是查找表中的数据元素必须有序。优点：ASL≤log2 n；缺点：因要求有序，所以对所有数据元素按大小排序是非常费时的操作。 3.分块查找又称索引顺序查找，这是顺序查找的一种改进方法。优点：插入、删除操作方便；只要找到对应的块，在块中任意位置操作均可。缺点：索引表增加了辅助存储空间。 4.哈希查找也成为散列查找，哈希查找则是通过计算存储地址的方法进行查找的。 在哈希元素（地址）求解过程中，不同关键字值对应到同一个存储地址的现象称为冲突。即关键字K1≠K2，但哈希函数值H(K1)=H(K2)。处理冲突的方法：开放定址法Hi=(H(key)+di) MOD m，再哈希法，链地址法。线性探测再散列di=1,2，…m-1 二次探测再散列di=1^2,-1^2,2^2,…+k^2,-k^2(k≤m/2) 5.快速排序法又被称为“分区交换排序”。按某种方法选取一个元素K，以它为分界点，用交换的方法将序列分为两个部分：比该值小的放在左边，否则在右边。形成{左子序列}K{右子序列}再分别对左右两部分实施上述分解过程。 6.插入排序基本思想：边插入边排序，保证子序列中是排好序的。每次处理将无需数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。插入算法比较次数和交换次数约为n^2/2,因此其时间复杂度为O(n^2)，该算法基本稳定，数据基本有序，插入排序速度块。 7.希尔排序是对直接插入排序的改进方法。排序间隔n/2^k k=1,2，…… 8.选择排序：每次从待排序的记录中选出关键字最小（或最大）的记录，顺序放在已有序的记录序列的最后（或最前）面，直到全部数列有序。9.堆定义：hi≥h2i，hi≥h2i+1 hi≤h2i hi小于等于h2i+1从最后一个非终端结点开始往前逐步调整，让每个双亲不大于（或不小于）子女，直到根结点为止。 10．二分法查找效率高，顺序法可以采用链表存储结构，操作灵活，最好是既有二分法的高效率，又有链表灵活性的查找方法。解决之道：二叉排序树。 11.二叉排序树：二叉树为空，或者是具有下列性质的二叉树：如根结点的左子树不空，则左子树所有结点是值均小于根结点值；如根结点的右子树不空，则右子树所有结点是值均小于根结点值；根结点的左右子树也分别是二叉排序树。 第四章 1.操作系统是控制和管理计算机硬件和软件资源、合理组织计算机工作流程、方便用户使用计算机响应速度而设计的一套程序的集合。功能：文件管理，进程管理，存储器管理，设备管理，作业管理。 2.程序是为解决某个问题用计算机语言或命令设计、编写的一系列指令的有序集合。 3.进程就是程序的一次执行过程，是系统进行资源分配和调度的一个独立单元。进程的状态运行状态、就绪状态、等待状态。①处于就绪状态的进程一旦分配到CPU，就转为运行状态。 ②处于等待状态的进程，当需要等待某个时间发生才能继续运行时，则转为等待状态；或者由于分配给它的时间片用完，就让出CPU而转为就绪状态。③处于等待状态的进程，如果它等待的时间已经发生，即条件得到满足，就转为就绪状态。 4.线程是一个程序内部的顺序控制流（独立执行的流）。但线程并不是程序，它自己并不能运行，必须在程序中才能运行。 5.存储器（Memory）能接收数据、保存数据、并能根据命令提供这些数据的装置。 第五章 1.数据库：长期存储在计算机内的、有组织的、可共享的数据集合。特点：数据按一定的数据模型组织、描述和存储；具有较小的冗余度；较高的数据独立性和易扩展性；可为各种用户共享。 2.数据结构是对实体类型和实体间联系的表达和实现，描述系统的静态特性；数据操作是在数据结构之上允许执行的操作集合，包括对数据库的检索和更新（插入、删除、修改）操作，描述系统的动态特性；数据完整性约束是数据及其联系所具有的制约和依赖规则，以保证数据库中数据的正确性、有效性和相容性。 3.ER图中的四个基本成分:矩形框，表示实体类型;菱形框，表示联系类型;椭圆形框，表示实体类型和联系类型的属性(下划线表示键);直线，联系类型与其涉及的实体类型之间以直线连接，并在直线端部标上联系的种类(1:1, 1:N, M:N) 4.关系的三类完整性约束：实体完整性、参照完整性和用户定义完整性。完整约束条件是数据模型的一个重要组成部分，它保证数据库中数据与现实世界的一致性；实体完整性：元组在组成主键的属性上不能有空值；参照完整性（引用完整性）：不允许引用不存在的元组；用户定义的完整性（域完整性） 5.视图的作用？ ①视图能够简化用户的操作②视图使用户能以多种角度看待同一数据③视图对重构数据库提供了一定程度的逻辑独立性⑤视图能够对机密数据提供安全保护 6.数据库设计步骤？ ①需求分析②概念结构的设计③逻辑结构的设计④物理结构的设计 7.sql语言 ①建立一个“学生选课”表SC，它由学号Sno、课程号Cno，修课成绩G组成，其中(Sno, Cno)为主码。 CREATE TABLE SC( Sno CHAR(5) , Cno CHAR(3) , G int, Primary key (Sno, Cno)); ②增加列基本格式 ALTER TABLE 表名ADD 列名类型； ALTER TABLE S ADD ADDRESS V ARCHAR (30) 修改列基本格式 ALTER TABLE 表名MODIFY 列名类型； ALTER TABLE S MODIFY SA SMALLINT； 删除列基本格式 ALTER TABLE 表名DROP 列名； ALTER TABLE S DROP UNIQUE(Sn)； ③DISTINCT短语的作用范围是所有目标列 查询选修课程的各种成绩SELECT DISTINCT Cno，Grade FROM SC; ④查询所有（不）姓刘学生的姓名、学号和性别。 SELECT Sname，Sno，Ssex FROM Student WHERE Sname （NOT）LIKE ‘刘%’； ⑤使用谓词IS NULL 或IS NOT NULL，“IS NULL” 不能用“= NULL” 代替 查询缺少成绩的学生的学号和相应的课程号。 SELECT Sno，Cno FROM SC WHERE Grade IS NULL； ⑥使用ORDER BY子句可以按一个或多个属性列排序升序：ASC；降序：DESC；缺省值为升序 查询选修了3号课程的学生的学号及其成绩，查询结果按分数降序排列。 SELECT Sno，Grade FROM SC WHERE Cno= ' 3 ' ORDER BY Grade DESC； ⑦查询有3门以上课程是90分以上的 学生的学号及（90分以上的）课程数 SELECT Sno, COUNT(*) FROM SC WHERE Grade>=90 WHERE是选择记录的条件； GROUP BY Sno HA VING是选择分组的条件，且 HA VING COUNT(*)>=3; 必须和GROUP BY一起使用 ⑧求学生学号、姓名、选修课程名、成绩。 SELECT Student.Sno，Sname，Cname，Grade FROM Student，Course，SC WHERE Student.Sno=SC.Sno AND https://www.doczj.com/doc/3f14440651.html,o=https://www.doczj.com/doc/3f14440651.html,o;
计算机基础 计算机是一种令人惊奇的机器，它能帮助用户执行许多不同的任务，无论用户想上网浏览、进行游戏，还是想看电影、完成工作，它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂，并对它有着敬畏之心。其实，计算机就是一部机器，跟用户身边的电视机一样，它的复杂用户不必去了解，用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发，为用户展现一个真实的计算机，并为用户详细介绍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 计算机常见输入设备 —
《软件技术基础》教学大纲 课程编号：23000840 适用专业：电子信息类（非计算机专业） 学时数： 40 学分数： 2.5 开课学期：第4学期 先修课程：《C语言》 考核方式：笔试（闭卷） 执笔者：沈晓峰编写日期：2015年3月审核人（教学副院长）： 一、课程性质和目标 授课对象：电子信息工程专业大学二年级本科生 课程类别：学科拓展课程 教学目标： 本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。 二、教学内容和要求 1、课堂理论教学要求和学时安排（32学时） 1）C程序设计（4学时） （1）C语言回顾，指针的基本概念、运算方法和使用（2学时）。 （2）结构体的基本概念和使用方法（2学时）。 2）数据结构（20学时） （1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。 （2）线性数据结构（9学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a.理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b.掌握单链表、双链表、循环链表的创建、插入、删除方法（2学时）； c.理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法 （2学时）；
d．理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链队列的创建及出队、入队（2学时）； e．理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法（1学时）。 （3）非线性数据结构（5学时）：了解典型非线性数据结构的基本概念、存储和访问方式。 a．理解二叉树、满二叉树、完全二叉树的概念及基本性质（1学时）； b．掌握二叉树的三种遍历算法、树和二叉树的转换方法（2学时）； c．理解图的基本概念及性质，掌握图的邻接矩阵、邻接图存储方式（2学时）。 （4）结构查找和排序（4学时）：理解查找和排序的基本概念，掌握三种查找（顺序、二分、分块）和三种排序（简单插入，简单选择和冒泡）方法和实现。 3）操作系统（8学时） (1)操作系统的基本概念（2学时）：了解操作系统的基本概念，操作系统发展的历 程和现代操作系统的基本特征。 (2)处理机管理（4学时）；理解进程、进程的状态、描述方式、进程控制的手段， 进程的同步和互斥，进程通信和死锁等基本概念，理解进程调度的相关方法。 (3)作业管理（2学时）：理解作业、作业的状态、描述方式、作业控制的手段，等 基本概念，理解作业调度的相关方法。 通过这一章的学习同学们应该理解一个用户作业提交给计算机之后，操作系统控制计算机来执行该用户作业的基本流程。 2、实验安排（8学时） 共设置5组实验，分为上机实验和课外实验两部分：上机实验包括两个实验，课外实验包括3个实验，详细实验内容见实验教学大纲。 三、考核方式 课程最后成绩构成包括：期末考试卷面成绩（70%），平时成绩（10%），实验成绩（20%）。 实验部分的考核包含上机实验和课外实验，实验成绩采用实验出勤、实验考核、实验报告和实验程序验证相结合的方式给出。 四、教材和参考资料 1、教材 《软件技术基础》，黄迪明，电子科技大学出版社，1998年 2、参考资料
《计算机软件技术基础》试题 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．程序设计的关键在于设计出一个好的算法。 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．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。
软件技术基础》教学大纲 课程编号： 23000840 适用专业：电子信息类（非计算机专业） 学时数： 40学分数： 2.5 开课学期：第4 学期 先修课程： 《C 语言》 考核方式：笔试（闭卷） 执笔者：沈晓峰编写日期：2015 年3月审核人（教学副院长）： 一、课程性质和目标授课对象：电子信息工程专业大学二年级本科生课程类别：学科拓展课程教学目标： 本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。 二、教学内容和要求 1、课堂理论教学要求和学时安排（32 学时） 1） C 程序设计（4 学时） （1）C 语言回顾，指针的基本概念、运算方法和使用（ 2 学时）。 （2）结构体的基本概念和使用方法（2 学时）。 2）数据结构（20 学时） （1）数据结构的基本概念（2 学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。 （2）线性数据结构（9 学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a. 理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b. 掌握单链表、双链表、循环链表的创建、插入、删除方法（ 2 学时）； c. 理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法 （2 学时）； d. 理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链 队列的创建及出队、入队（2 学时）； e. 理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法 （1 学时）。
第二章数据结构概述 一、选择题 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. 电脑发展到现在，应用软件业涉及到社会的各个行业领域，几乎在 能用到电脑工作的地方，都能对应一种以上的应用软件。 电脑软件基础知识二： 电脑软件，是人们为了告诉电脑要做什么事而编写的，电脑能够理 解的一串指令，有时也叫代码、程序。 根据功能的不同，电脑软件可以粗略地分成四个层次。最贴近电脑 硬件的是一些小巧的软件。它们实现一些最基本的功能，通常固化 在只读存储器芯片中，因此称为固件。 系统软件包括操作系统和编译器软件等。系统软件和硬件一起提供 一个平台。它们管理和优化电脑硬件资源的使用。常见的中间件 包括数据库和万维网服务器等，它们在应用软件和平台之间建立一 种桥梁。 应用软件种类最多，包括办公软件、电子商务软件、通信软件、行 业软件，软件等等。
软件技术基础 第一章计算机进制系统 1.计算机中数据的单位 a、在计算机内部，数据都是以二进制的形式存储和运算的。 b、位(bit) ，简写b，比特，计算机存储数据的最小单位。 c、字节(byte)，简写B，1B=8bit，计算中数据处理的最基本单位。 d、字：通常由一个或若干个字节组成。 e、数的换算关系： 1Byte=8bit，1KB=1024B，1MB=1024KB，1GB=1024MB。 字长由计算机型号不同而异，常用字长有8、16、32、64位。一般情况下，IBM PC/XT的字长为8位，80286微机字长为16位，80386/80486微机字长为32位，Pentium4系列微机字长为64位。 2.进位计数制 计算机中采用二进制主要原因： a、电路简单 b、工作可靠 c、简化运算 d、逻辑性强 3、计算机中常用的几种计数制 数码：一个数制中表示基数数值大小的不同数字符号。如，八进制有8个数码：0、 1、2、3、4、5、6、7。 基数：一个数值所使用的数码的个数。如，八进制的基数为8，二进制的基数为2。 位权：一个数值中某一位上的1所表示数值的大小。如，八进制的123，1的位权是64，2的位权是8，3的位权是1。 4.十进制(Decimal) 特点： a、有10个数码：0、1、2、3、4、5、6、7、8、9。 b、基数：10 c、逢十加一（加法运算），借一当十（减法运算） d、按权展开式。对于任意一个n位整数和m位小数的十进制数D，均可按权 展开。 例如：将十进制数456.24写成按权展开式形式为： 456.24=4*102+5*101+6*100+2*10-1+4*10-2 5.二进制(Binary) 特点： a、有2个数码：0、1 b、基数：2 c、逢二进一（加法运算），借一当二（减法运算） d、按权展开式，对于任意一个n位整数和m位小数的二进制数D，均可按权 展开。 例如：把（11001.101）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)字符