当前位置：文档库 › 七年级信息技术上册第三课计算机的灵魂——计算机软件基础

七年级信息技术上册第三课计算机的灵魂——计算机软件基础

计算机信息技术基础练习题及答案(许骏)

第一篇计算机与网络基础思考题 1.什么是信息？信息具有哪些特征？答：从产生信息的客体出发，信息是客观事物属性及其运动变化特征的表述；从接收信息的主体而言，信息是能够消除不确定性的一种东西；从信息处理的角度出发，信息可以理解为一组编码数据经过加工处理后对某一目的有用的知识。特征：（1）可共享性；（2）可转移性（时间上转移“存储”，空间上转移“通信”）；（3）相对性与时效性；（4）可变换性；（5）信息与载体的不可分割性。 2.什么是信息技术？它包括哪些内容，这些内容分别代表信息的哪些过程？答：信息技术是指研究信息的产生、获取、度量、传输、变换、处理、识别和应用的科学技术。其内容包括：（1）感测技术（信息的获取）；（2）通信技术（信息的传递）；（3）计算机技术（信息的处理）；（4）控制技术（信息的应用）。 3.冯诺依曼体系结构的主要特点是什么? 答：（1）计算机应包括运算器、控制器、存储器、输入设备和输出设备五大基本部件；（2）计算机内部采取二进制形式表示和存储指令或数据；（3）把解决问题的程序和需要加工处理的原始数据事先存入存储器中，计算机的工作过程实际上是周而复始地取指令、执行指令的过程。 4.画出计算机硬件系统的基本结构，并简述各部分的基本功能。答：硬件系统结构图见P8页。各部分基本功能如下：（1）中央处理单元CPU：主要包括运算器和控制器。运算器是对数据信息进行处理和运算的部件；控制器统一指挥和有效控制计算机各部件协调工作。

（2）存储器：包括内存和外存。内存可由CPU直接访问，存取速度快、容量小，一般用来存放当前运行的程序和处理的数据；外存存取熟读较慢，容量大，价格较低，一般用来存放当前不参与运行的程序和数据，是内存（或称主存）的补充和后援。（3）输入/输出设备：输入设备的作用是把原始数据以及处理这些数据的程序转换为计算机能识别和接受的信息表示方式，然后放入存储器；输出设备用于把各种计算机结果数据或信息以数字、字符、图像、声音等形式表示出来。（4）输入/输出接口：作用是协调外部设备和计算机的工作。功能大致包括：数据隔离；数据缓冲；数据变换；记录外设与接口的工作状态，据此调整对外设与数据接口的指令；实现主机与外设之间的通信联络控制。（5）总线：是一组公共信号线，能分时地发送和接收各部件的信息。其优点是，可减少计算机系统中信息传输线的数量，有利于提高系统可靠性；使计算机系统便于实现模块化，从而提高计算机扩充内存容量及外部设备数量的灵活性。5.存储器为什么要分为外存储器和内存储器？两者各有何特点？答：在计算机系统中，对存储器的容量、速度和价格这三个基本性能指标都有一定的要求，如存储容量应满足各种应用需求，存储速度应尽量与CPU匹配，并支持输入/输出操作，价格要相对合理等。然而按目前的技术水平，仅采用一种存储技术组成单一的存储器不可能同时满足这些要求。解决方案是采用多级存储器系统，即把几种存储技术结合起来，缓解容量、速度和价格之间的矛盾。内存可由CPU直接访问，存取速度快、容量小，一般用来存放当前运行的程序和处理的数据；外存存取熟读较慢，容量大，价格较低，一般用来存放当前不参与运行的程序和数据，是内存（或称主存）的补充和后援。

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

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

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

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

重庆邮电大学-软件技术基础--实验报告(耿道渠)

《软件技术基础》实验报告实验名称：顺序表的操作班级学号姓名第9 周星期 2 、5，6 节成绩一、实验目的： 1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现； 3、熟悉利用顺序表解决问题的一般思路； 4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。二、实验内容： 1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。（2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。三、实验结果：

四、实验中遇到的问题及解决方法：第一次编写C++，感觉力不从心，回去多看看PPT。

五、实验心得体会：对顺序表的一些常用语句不熟悉，对顺序表的整体思路理解不深刻以后要加强练习附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。） #include #include #include #include #define MAXSIZE 20 using namespace std; int num; typedef struct { string student_number; string name; string tel; string home_phone; int id; } TEL; void shuaxin(TEL *); void delet(TEL *);

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

数据结构习题答案第一节概论一、选择题 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.wendangku.net/doc/6915278930.html,o=https://www.wendangku.net/doc/6915278930.html,o;

第6章计算机与信息技术基础(第4版)

第6章中文幻灯片演示文稿PowerPoint 2010 主要内容：基本操作、编辑、格式化和美化、放映、打印输出重点内容：编辑、格式化和美化、放映难点内容：编辑、格式化和美化、放映授课时数：2课时+2机时授课方式：学生演示+教师补充新课内容： PowerPoint 2010是Microsoft Office 2010的重要组成部分。是简单、方便的幻灯片演示文稿制作软件。能够制作出集文字、表格、图形、图像、音频、视频及动画演示效果等多媒体元素于一身的演示文稿。被广泛应用于会议、工作汇报、课堂演示、教育培训、产品推介及各种演示会等场合。 6.1 PowerPoint 2010概述 PowerPoint简称PPT。 PowerPoint 2010默认的文件扩展名为.pptx。演示文稿中的一页称为幻灯片。演示文稿通常由若干张幻灯片组成。演示文稿中的幻灯片是相互独立又相互联系的。新建一个空白演示文稿观察效果 6.2 PowerPoint 2010基本操作 6.2.1 创建演示文稿 1. 创建空白演示文稿—默认方法 2. 使用模板创建 PPT 2010的模板包括“样本模板”、“主题”和“我的模板”。可以利用内置的模板自动、快速的设计幻灯片的外观，节省格式的设计时间，专注于具体内容的处理。还可以联机在https://www.wendangku.net/doc/6915278930.html,上搜索合适的模板来创建演示文稿。 . 使用模板创建—样本模板 . 使用模板创建—主题 . 使用模板创建—我的模板单击“我的模板”，可以通过对话框来选择一个自己已经编辑好的模板。使用“最近打开的模板”可以选择最近打开的模板来创建演示文稿。 3. 根据现有内容创建如果对所有的设计都不满意，而喜欢某个现有的演示文稿的设计风格和布局，可直接对其进行修改来创建新的演示文稿。一般的使用方法有两种：备份已有的演示文稿，然后打开备份文件将不需要的内容删除，加上新的内容，逐步制作出新的演示文稿。先利用模板建立一个演示文稿，再将已有内容“复制”、“粘贴”到新的演示文稿。6.2.2 视图模式 1. 普通视图是PPT 2010默认并最常用的工作模式。包含“幻灯片”视图和“大纲”视图两种形式，可以通过单击“幻灯片/大纲展示窗格”中的标签来进行切换。普通视图下可以进行演示文稿的编辑或设计，也可以同时显示幻灯片、大纲和备注内容。 2. 幻灯片浏览视图

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

软件技术基础教学大纲

《软件技术基础》教学大纲课程编号：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;

软件技术基础教学大纲资料

软件技术基础》教学大纲课程编号： 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．存储结构是逻辑结构的_____物理______实现。

计算机与信息技术基础

计算机与信息技术基础信息素养的内容：一、信息意识，二、信息能力，三、信息品质。计算机基础知识：计算机的应用领域主要有：科学计算、数据处理、实时控制、数据库应用、人工智能、计算机网络、计算机辅助设计、及计算机模拟。计算机系统包括硬件系统和软件系统。计算机的硬件系统是由：课本上的原话—由：运算器、控制器（组成中央处理器）、存储器、输入设备、输出设备等五个部分组成。个人意见—由：CPU、总线、主存、辅存和I/O设备组成。 CPU主要包括：运算器和控制器。CPU的性能指标主要有时钟频率和字长。时钟频率以MHz或GHz表示，通常时钟频率越高；其处理数据的速度相对也越快。字长表示CPU每次处理数据的能力，按字长可分为8位、16位、32位、64位CPU。计算机的字长取决于数据总线。计算机中总线：微机各功能部件相互传输数据时，需要有连接它们的通道，这些公共通道就称为总线（BUS）。分为内部总线和系统总线两种。（平时说的总线指的是系统总线）系统总线有：数据总线、地址总线和控制总线三类。计算机的内存储器或主存储器是指：RAM和ROM。RAM：（随机存取存储器），是一种既可以存入数据，也可以从中读出数据的内存，平时所输入的程序、数据等便是存储在RAM 中。但计算机关机或意外断电时，RAM中的数据就会消失，所以RAM只是一个临时存储器。外存中的数据与指令必须先读入RAM，然后计算机才能进行处理。RAM又分静态（SRAM）和动态（DRAM）两种。ROM：（只读存储器）只能从其中读出数据而不能将数据写入的内存。ROM中的数据关机或断电也不会消失，所以多用来存放永久性的程序或数据。容量大小的单位及换算，单位：位（Bit）、字节（Byte）、KB、MB、GB等，换算：1字节（Byte）=8位（Bit）、1KB=1024B（B为字节）、1MB=1024KB、1GB=1024MB。Cache 的功能是存储数据和指令。计算机中存储速度最快的存储器是内存。计算机中的地址是指存储单元的有序编号。一般来说，机器指令是由操作码和操作数地址组成。以程序存储和程序控制为基础的计算机结构是由冯·诺依曼提出的。为方便记忆、阅读、和编程，把计算机语言进行符号化，相应的语言称为汇编语言。计算机的软件系统可分为系统软件和应用软件。数据库系统的核心软件是数据库管理系统，英文缩写为DBMS。应用软件是指专门为某一应用目的而编写的软件。计算机中数据的表示形式是二进制。计算机中的数据表示：这一节不好列举，自己看课本（35页），考到几率很大。WINDOWS操作系统:Windows2000是一种但用户多任务操作系统。窗口部件示意图和任务栏示意图可能或让你们填各部分名称，到书上记一下。（48页.50页）。桌面元素有：桌面墙纸、桌面图标和任务栏。鼠标的基本动作：指向、单击、双击、右击、拖动。改变应用程序窗口位置，用鼠标拖动其标题栏即可。关闭应用程序窗口：用鼠标单击其右上角关闭按钮或双击其左上角的控制菜单框按钮即可。切换输入法：Ctrl+空格可以在中英文输入法之间切换Ctrl+ Shift可以在安装的所有的输入法之间切换。在同一文件夹中不允许建立两个同名的文件或文件夹。资源管理器：在左窗格中：如果某个文件夹图标的左面有一个矩形框，单击上面的加号就可以展开此文件夹下的全部文件夹。单击减号就可以隐藏此文件夹下的全部文件夹。右窗格：选中一个文件或文件夹，单击其图标即可。为了显示文件或文件夹的详细资料，应使用菜单栏上的查看菜单。（这一章都是些基本的东西，WINDOWS操作估计大部分你们都会。稍微看看书就行了，把他们从书上打下来太累了，呵呵） WORD：word的最大特点就是所见即所得。Word操作中，在当前段产生新的一行，但不是产生新的段落，新行的格式与当前段落格式一致，应按下Shift+ Enter键。在world文本编辑中，用鼠标双击某个汉字，则选定的内容是词组。鼠标移到正文左边，形成向上箭头时，连续单击鼠标3次可以选定全文。分页按Ctrl+ Enter键。要使文档中的每段的首行自动缩进