计算机软件基础一

计算机软件基础一Tag内容描述：<p>1、计 算 机 软 件 基 础一、填空题1程序设计的关键在于设计出一个好的算法 。2数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。3数据的逻辑结构和物理结构之间的相互运算是通过算法 来实现的。4所有节点按1对1的邻接关系构成的整体就是线性 结构。5表长为0的线性表称为 空 表。6直接插入排序最好情况的时间复杂度为 O(n) 。7程序段“i=l；while(i<=n)i=i*2”的时间复杂度为 O(log2n) 。8c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件 。9算法是有穷的，而程序可以是 无。</p><p>2、第三章 计算机软件基础（一）单项选择题（请在（ ）内填写答案）（ ）1. 在Windows 环境下，如果需要共享本地计算机上的文件，必须设置网络连接，允许其它用户共享计算机。设置允许其他用户访问我的文件应在___C_____中进行。A: 资源管理器中文件菜单的共享B: 我的电脑中的文件菜单的共享C: 控制面板中的网络操作D: 网上邻居中的网络操作（ ）2. 剪贴板是在_____C_中开辟的一个特殊存储区域。A: 硬盘B: 外存C: 内存D: 窗口（ ）3. 在Windows 中设置“共享级访问控制”时，以下__B___不属于共享访问类型。A: 只读B: 只写C: 完全D: 根据密码。</p><p>3、计算机 软件基础,第三篇 软件工程基础,第十四章 软件工程概论,一、软件工程概念,1. 软件和软件危机,（1）软件：,软件=程序+数据+文档,1）按事先设计的功能和性能要求执行的指令序列 （即程序）。,2）使程序能够正确运行的数据结构（即数据）。,3）与程序开发、运行和维护有关的图文资料 （即文档）。,一、软件工程概念,（1） 软件危机：,是指软件开发和维护过程中遇到的一系列严重问题。,主要内容：,1）如何高效地开发软件以满足日益增长的应用要求；,2）如何维护数量不断膨胀的已有软件。,具体表现：,1）软件开发成本和进度难以估计；,2。</p><p>4、全国2011年10月计算机软件基础（一）考试重点第一章 C语言基础1.算法及其描述（P1）2.C的基本数据类型（P5）3赋值运算及表达式（P9）第二章 顺序结构、选择结构和循环结构的程序设计4.顺序结构的表达式（P14）5.选择结构的表达式（P19）6.循环的类型及表达式（P27）第三章 数 组7.一维数组的定义（P44）8. 二。</p><p>5、一、参考源程序(15分) /打印出所有的“水仙花数”。 /所谓“水仙花数”是指一个三位数，其各位数字的立方和等于数本身。 #include /#incldue ，需要用到pow()库函数。 int main() int i, j, k; /* 分别表示百位,十位,个位 */ 5分 int n; for (n = 100; n < 1000; n。</p>