计算机软件技术基础-电子教案 计算机软件基础教学计划.doc

《计算机软件技术基础-电子教案 计算机软件基础教学计划.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件基础教学计划一、教学内容与学时分配表序号课程内容理论学时实训学时备注1算法22线性表及其运算743栈及其运算52 4队列及其运算42 5树6 6图6 7排序848查找649操作系统引论210进程管理411处理机调度与死锁412存储器管理613设备管理114文件管理115传统软件工程816面向对象软件工程217软件项目管理218综合实训6合   计7422 总   计96课内学时课内学时   二、实践教学内容及学时分配序号项目名称学时必做选做实训类型基本操作能力测试1编程实现，给定一组数据（1，3，6，8，13，25，79），用顺序表存储，在适当的

2、位置插入数据（30），删除数据（13）。2√ √ 2编程实现，给定一组数据（2，5，8，15，68，147），用单链表存储，在适当的位置插入数据（10），删除数据（68）。2√ √ 3编程实现，给定一组数据（3，6，8，10），依次进入一个顺序栈，判断栈是否为空，是否为满，然后读取栈顶元素，最后将数据依次出栈。2√  √42√  √2编程实现，给定一组数据（3，6，8，10），依次进入一个顺序队列，判断队列是否为空，是否为满，然后读取对头元素，最后将数据依次出对。5编程实现，从键盘上得到一组关键字序列（85，65，12，45，67，43，9，50，8）,使

3、用顺序查找方法，当要查找67时，得到返回值为5；当要查找55时，得到返回值0。2√ √ 6编程实现，从键盘上得到一组关键字序列（A,E,F,H,I,K,P,Q,T,V,W,Y,Z）,使用二分查找方法，当要查找‘K’时，得到返回值为6；当要查找‘B’时，得到返回值0。2√ √ 7编程实现，从键盘上得到一组无序的关键字序列（5，89，45，9，47，12，97，3），用冒泡排序方法，将这组关键字按照从小到大的顺序重新排列（3，5，9，12，45，47，89，97）输出。2√ √ 8编程实现，从键盘上得到一组无序的关键字序列（5，89，45，9，47，12，97

4、，3），用冒泡排序方法，将这组关键字按照从小到大的顺序重新排列（3，5，9，12，45，47，89，97）输出。2√ √ 9综合实训：为班级成员设计一个成绩管理程序。6√√2