计算机软件技术基础5.3

一、计算机基础知识1.1 计算机硬件计算机硬件包括中央处理器CPU、内存、硬盘、显卡等，掌握它们的基本原理和功能十分重要。

1.2 计算机软件计算机软件可分为系统软件和应用软件，了解操作系统、办公软件、编程软件等内容是必不可少的。

二、网络基础知识2.1 网络结构了解局域网、广域网、互联网等网络结构，以及它们之间的关系和特点，对于网络工程师来说至关重要。

2.2 网络协议熟悉TCP/IP协议、HTTP协议等网络协议的工作原理和功能，是网络通信领域的基础。

三、数据库基础知识3.1 数据库概念掌握数据库的概念、特点以及常见的数据库类型，对于数据库开发和管理具有重要意义。

3.2 SQL语言熟练掌握SQL语言的使用，并了解数据库的设计原则和优化技巧，是数据库工程师的基本要求。

四、操作系统原理4.1 操作系统基本概念理解操作系统的基本概念和原理，包括进程管理、文件系统、内存管理等内容。

4.2 常见操作系统熟悉Windows、Linux、Unix等常见操作系统的特点和使用方法，对于系统管理员和运维人员至关重要。

五、信息安全基础知识5.1 加密技术了解对称加密、非对称加密、数字证书等加密技术，对信息安全有着重要的保障作用。

5.2 网络安全熟悉网络攻击手段、防火墙技术、安全策略等网络安全知识，是网络安全工程师的基本要求。

六、数据结构与算法6.1 基本数据结构掌握数组、链表、栈、队列等基本数据结构的特点及其在算法中的应用。

6.2 常见算法熟悉排序算法、查找算法、图算法等常用算法的原理和实现方式，对于软件开发工程师来说至关重要。

七、编程语言基础知识7.1 基本语法熟练掌握至少一种编程语言的基本语法和特点，包括变量、运算符、控制语句等内容。

7.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. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。

A. log nB. nlog nC. 2n/2D. 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. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。

单选题第1题1.1 现代信息技术以微电子技术为基础，以_________为核心。

通信技术信息应用技术计算机技术自动控制技术 C1.2 信息可以通过声、图、文等信息传播媒体在空间传播是指信息的________性。

时效传递存储可识别 B1.3 信息资源的开发和利用已经成为独立的产业，即_______。

第二产业第三产业信息产业房地产业 C1.4 计算机网络能够提供共享的资源有________。

硬件资源和软件资源软件资源和信息信息硬件资源、软件资源和信息 A 第2题2.1 冯·诺依曼结构的计算机是将计算机划分为运算器、控制器、__________、输入设备和输出设备等五大部件。

存储器CPU 高速缓冲器硬盘 A2.2 目前制造计算机所采用的电子器件是_______。

晶体管超导体中小规模集成电路超大规模集成电路 D2.3 计算机主存由半导体存储器组成，按读写特性可以分为_______ 。

ROM和RAM高速和低速Cache和RAM RAM和BIOS A2.4 CPU内包含有控制器和_________两部分。

运算器存储器BIOS 接口 A2.5 计算机的存储器呈现出一种层次结构，硬盘属于________。

主存辅存高速缓存内存 B2.6 计算机外存储技术不包括________。

直接连接存储高速缓存移动存储网络存储 B2.7 当前微机中，使用Cache提高了计算机运行速度，主要是因为________。

Cache增大了内存的容量Cache扩大了硬盘的容量Cache缩短了CPU的等待时间Cache可以存放程序和数据 C2.8 计算机中使用Cache的目的是_______。

为CPU访问硬盘提供暂存区缩短CPU等待慢速设备的时间扩大内存容量提高CPU的算术运算能力 B2.9 通常信息技术主体中的＂3C技术＂是指通讯技术、计算机技术和________。

控制技术微电子技术激光技术感测技术 A2.10 摩尔定律主要是说集成电路的集成度每________翻一番。

《计算机软件技术基础》实验指导书编写：XXX适用专业：电器工程与自动化通讯工程电子信息工程安徽建筑工业学院电子与信息工程学院2007年9月实验一：线性链表的建立、查找、插入、删除实验实验学时：2实验类型：验证实验要求：必修一、实验目的通过本实验的学习，要求学生能够通过单链表的存储结构，掌握单链表的基本操作，包括单链表的建立、查找、插入、删除、输出等操作。

通过本实验可以巩固学生所学的线性表知识，提高编程能力，为后继课程的学习奠定基础。

二、实验内容1、为线性表{10，30，20，50，40，70，60，90，80，100}创建一个带头结点的单链表；2、在该链表上查找值为50，65的结点，并返回查找结果（找到：返回在县新链表中的位置）；3、在该链表上值为50的结点后，插入一个值为120的结点；4、删除该链表上值为70的结点。

写出各操作的实现函数，并上机验证。

三、实验原理、方法和手段使用带头结点的单链表的表示线性表，通过实验，熟悉链表的创建、查找、插入、删除、输出等是链表的基本操作。

具体如下：（1）首先定义单链表的节点结构；（2）在单链表创建过程中，首先初始化一个带头结点的空链表，对线性表中的各元素依次通过键盘输入、建立该元素结点、插入到单链表中，实现单链表的创建过程；结点的插入有头插入和尾插入两种方法，采用不同方法时应注意元素的输入顺序。

（3）查找过程可以从头结点开始，将待查找的数据依次与每个结点的数据域比较，匹配及查找成功，弱链表访问完未找到匹配的元素，则查找不成功。

为能够返回查找成功的结点位置，在链表的搜索过程中，应设置一个计数器，记录搜索结点的序号；（4）插入结点时，首先要通过查找算法，找到带插入结点的前驱结点，然后为带插入元素建立结点，通过指针的修改，将结点插入。

（5）删除结点时，首先要通过查找算法，找到待删除结点的前驱，然后通过指针的修改，将待删除结点从链表中卸下，释放该结点。

（6）以上操作的正确性，均可以通过链表的输出结果来验证。

第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。

2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。

3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。

4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。

1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。

2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。

1）软件规模越来越大，结构越来越复杂。

2）软件开发管理困难而复杂。

3）软件开发费用不断增加。

4）软件开发技术落后。

5）生产方式落后。

6）开发工具落后，生产率提高缓慢。

3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。

2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。

可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。

数据结构习题答案第一节概论一、选择题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.计算机防止病毒感染有效的措施是( D )。

A.定期对计算机重新安装系统B.不要把U盘和有病毒的U盘放在一起C.不准往计算机中拷贝软件D.给计算机安装防病毒的软件, 并常更新2.一个512MB的U盘能存储 B 字节(Byte)的数据量。

A.512×8B.512×1024×1024C.512×1024D.512×1024×83.计算机病毒是 B 。

A.计算机系统自生的B.一种人为特制的计算机程序C.主机发生故障时产生的D.可传染疾病给人体的4.在计算机内部, 数据是以 A 形式加工、解决和传送的。

A.二进制码B.八进制码C.十进制码D.十六进制码5.下面列出的四种存储器中, 断电后正在解决的信息会丢失的存储器是 A 。

A.RAMB.ROMC.PROMD.EPROM6.信息技术的四大基本技术是计算机技术、传感技术、控制技术和 C 。

A.生物技术B.媒体技术C.通信技术D.传播技术7、内存和外存相比, 其重要特点是 C 。

A.能存储大量信息B.能长期保存信息C.存取速度快D.能同时存储程序和数据8、二十世纪末, 人类开始进入 ( C )。

A.电子时代B.农业时代C.信息时代D.工业时代9、关于信息的说法, 以下叙述中对的的是()。

A.收音机就是一种信息B.一本书就是信息C.一张报纸就是信息D.报上登载的足球赛的消息是信息10、下列不属于信息的是( )。

A.报上登载的举办商品展销会的消息B.电视中的计算机产品广告C.计算机D.各班各科成绩11.多媒体信息不涉及( )。