c语言顺序结构实验原理

错误！未指定书签。

1. 设ch是char型变量,其值为A,且有下面的表达式: C 10. 执行下面程序的输出结果是( )。 ch=(ch>='A'&&ch<='Z')?(ch+32):ch 上面表达式的值是

A) A B) a C) Z D) z B

2. 设a,b和c都是int型变量,且a=3,b=4,c=5,则下面的表达式中,

值为0的表达式是

A) 'a'&&'b' B) a<=b

C) a||b+c&&b-c D) !((a

3.能正确表示a≥10或a≤0的关系表达式是 A) a>=10 or a<=0 B) a>=10 | a<=0 C) a> =10 || a< =0 D) a>=10 || a<=0 D

4. 设a为整型变量,不能正确表达数学关系:10

A) 1010 && a<15 D) !(a<=10) && !(a>=15) A

5. 设x 、y 、z 、t均为int型变量,则执行以下语句后,t的值为 x=y=z=1;

t=++x || ++y && ++z;

A) 不定值 B) 4 C) 1 D) 0

6. 语句:printf(\&& (b= -2));的输出结果是

A)无输出 B)结果不

错误！未指定书签。

1. 设ch是char型变量,其值为A,且有下面的表达式: C 10. 执行下面程序的输出结果是( )。 ch=(ch>='A'&&ch<='Z')?(ch+32):ch 上面表达式的值是

A) A B) a C) Z D) z B

2. 设a,b和c都是int型变量,且a=3,b=4,c=5,则下面的表达式中,

值为0的表达式是

A) 'a'&&'b' B) a<=b

C) a||b+c&&b-c D) !((a

3.能正确表示a≥10或a≤0的关系表达式是 A) a>=10 or a<=0 B) a>=10 | a<=0 C) a> =10 || a< =0 D) a>=10 || a<=0 D

4. 设a为整型变量,不能正确表达数学关系:10

A) 1010 && a<15 D) !(a<=10) && !(a>=15) A

5. 设x 、y 、z 、t均为int型变量,则执行以下语句后,t的值为 x=y=z=1;

t=++x || ++y && ++z;

A) 不定值 B) 4 C) 1 D) 0

6. 语句:printf(\&& (b= -2));的输出结果是

A)无输出 B)结果不

数据结构C语言实现顺序查找,折半查找,二叉排序树,哈希表实验原理,含实验报告(实验原理+程序代码+程序截图+实验小结)

学号：E30814013 专业：网络工程 姓名：张芸 实验日期：2010-6-12 教师签字： 成绩

实 验 报 告

实验目的：实现顺序查找，折半查找，二叉排序树，哈希表实验原理： 顺序查找

int Search_Seq(SSTable ST, KeyType key) { // 算法9.1

// 在顺序表ST中顺序查找其关键字等于key的数据元素。

// 若找到，则函数值为该元素在表中的位置，否则为0。

int i=0; ST.elem[0].key=key; // "哨兵" for (i=ST.length; ST.elem[i].key!=key; --i); // 从后往前找 return i; // 找不到时，i为0

} // Search_Seq

二叉排序树 (Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为

教学设计

教师姓名：金强山 讲授内容： if选择结构 单位：新疆大学科学技术学院

教学设计方案

课题 学科 学时 if选择结构 《C程序设计》 2 教师姓名 章节 教学对象 金强山 第四章第二节 一年级学生 “if选择结构”是《C程序设计》第四章第二节的内容。本节教材分析 主要介绍if选择结构语句的三种形式以及语法结构。重点是if选择结构三种形式的执行逻辑，通过简单的案例能够使学生熟练掌握if选择结构，逐渐提升学生程序设计能力。 由于课程的性质以及对学习者特征的分析，学生在学习的过程学习者分析 抽象逻辑能力不足，但是作为教师要引导学生，让他们逐渐具有一定分析问题的能力。在教学的过程中，教师要尽量多的在案例中演示，通过案例透析相关的知识点。 知识与技能 1.能够明确三种if选择结构的语法规则； 2.能够灵活使用三种if选择结构； 3.能够辨析三种if选择结构的执行逻辑； 4.能够熟练使用if选择结构解决实际问题。 过程与方法 1.在分析问题的过程中，学生通过利用算法流程图表达自己的教学目标 想法，提升自己分析问题的能力； 2.在算法设计的过程中，通过小组讨论拓展学生算法设计的思路和方法，提升自己的算法设计能力； 情感与态度 1.通过展示并点评学

微机实验

一:实验目的和要求

1,熟悉汇编语言集成编译软件的使用方法.

2,熟悉8086汇编指令，能自己编写简单的程序并调试运行验证结果.

二:实验仪器和设备

汇编语言集成编译软件

三:实验内容

1. 编写程序，计算[W-（X+120）*Y+200]/Z的值，其中W，X，Y，Z均为16位的带符号

数。将计算结果的商和余数分别存放在以RESULT单元开始的数据区中。

（1）程序清单如下：

DATA SEGMENT

W DW 1200

X DW -30

Y DW -25

Z DW 500

RESULT DW 2 DUP(?)

DATA ENDS

CODE SEGMENT

ASSUME CS:CODE,DS:DATA

START: MOV AX,DATA

MOV DS,AX

MOV AX,X ADD AX,120 IMUL Y MOV CX,AX

MOV BX,DX

MOV AX,W

CWD

SUB AX,CX

SBB DX,BX

ADD AX,200

ADC DX,0

IDIV Z

MOV RESULT,AX

MOV RESULT+2,DX

MOV AH,4CH

INT 21H

CODE ENDS

END START

微机实验

(2)调试结果截屏及说明

AX中的值0007为商 0007H=7

DX中

数据结构(C语言版) 实验报告

姓名： 学号： 指导老师：

实验1

实验题目：单链表的插入和删除

实验目的：

了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。

实验要求：

建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。

实验主要步骤：

1、分析、理解给出的示例程序。

2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序：

（1） 增加插入结点的功能。

（2） 将建立链表的方法改为头插入法。

程序代码:

#include"stdio.h" #include"string.h" #include"stdlib.h"

#include"ctype.h"

typedef struct node //定义结点 {

char data[10]; //结点的数据域为字符串 struct node *next; /

实 验 报 告 一 （六学时）

课 程 C语言程序设计 实验项目 专业班级 姓 名 学 号 实验日期 控制结构程序设计 成 绩 批阅日期 指导教师 一【实验目的】

1. 2. 3. 4. 5. 6.

了解使用VC++6.0的开发环境，掌握在该系统上如何编辑、编译、连接和运行一个C程序； 通过运行简单的C程序，初步了解C源程序的特点； 学习变量常量的使用；

掌握顺序结构程序设计方法； 掌握选择结构程序设计方法； 掌握循环结构程序设计方法；

二【实验内容】

第一部分：顺序结构程序设计 （一）题目：

【实验1—基础题】（10分）

要求：完成实验指导书P224页2.2.1第2章实验题：熟悉上机实验环境和不同类型变量的定义与赋值 目的：熟悉VC++6.0编译环境，了解变量类型和赋值方法

【实验2—验证题】（10分）

要求：完成实验指导书P224页2.2.2第3章实验题：编程计算并输出球的体积和表面积，球的半径r的值由用户从键盘输入。

目的：熟悉简单的算术运算

【实验3—延伸训练】（10分）

要求：编写程序求

（输入x的值为1，输出时y的值约为20.136249） 提示：（1）1度=π/180弧度

#include #include #include

typedef int Elemtype;

void caidan() //菜单函数 {

printf(\欢迎来到查找实验！\\n\ printf(\实验内容：\\n\

printf(\1)建立一个无序表并实现其上的顺序查找；\\n\

printf(\2)建立一个有序表并实现其上的折半查找（用递归和非递归两种算法实现）。\\n\

printf(\ printf(\顺序查找·····\\n\ printf(\折半查找递归···\\n\ printf(\折半查找非递归··\\n\ printf(\退出·······\\n\ printf(\ printf(\请选择：\}

int SeqSeach(Elemtype a[],int n, Elemtype key) //顺序查找 {

int i;

for (i=0;i

if (key==a[i]) {

return i+1; } }

return 0; }

void shuchu(Elemtype a[]) //输出函数 {

int i;

printf(\数组里的数据：\\n\ for (i=0

微机实验

一:实验目的和要求

1,熟悉汇编语言集成编译软件的使用方法.

2,熟悉8086汇编指令，能自己编写简单的程序并调试运行验证结果.

二:实验仪器和设备

汇编语言集成编译软件

三:实验内容

1. 编写程序，计算[W-（X+120）*Y+200]/Z的值，其中W，X，Y，Z均为16位的带符号

数。将计算结果的商和余数分别存放在以RESULT单元开始的数据区中。

（1）程序清单如下：

DATA SEGMENT

W DW 1200

X DW -30

Y DW -25

Z DW 500

RESULT DW 2 DUP(?)

DATA ENDS

CODE SEGMENT

ASSUME CS:CODE,DS:DATA

START: MOV AX,DATA

MOV DS,AX

MOV AX,X ADD AX,120 IMUL Y MOV CX,AX

MOV BX,DX

MOV AX,W

CWD

SUB AX,CX

SBB DX,BX

ADD AX,200

ADC DX,0

IDIV Z

MOV RESULT,AX

MOV RESULT+2,DX

MOV AH,4CH

INT 21H

CODE ENDS

END START

微机实验

(2)调试结果截屏及说明

AX中的值0007为商 0007H=7

DX中

班级：学号：姓名： 实验3顺序结构程序设计

一. 实验目的

1．熟练掌握赋值语句的使用方法。

2．熟练掌握各种类型数据的输入输出方法，能正确使用各种格式转换符。 3．熟练掌握编写顺序结构程序的方法。 4．熟练掌握调试程序的方法。

二. 实验要求

熟练使用VC集成环境，能利用已学知识设计选择结构程序，并解决实际问题。

三. 实验内容

1. 程序调试与测试

《C程序设计学习辅导》p241-249 第15章程序的调试与测试。不写入实验报告。 2. 程序改错

《C程序设计学习辅导》p258-259实验内容部分中的（1）①-④。 3. 程序设计

3-1 从键盘输入一个整数作为半径，求圆的周长和面积。

输入输出示例

请输入一个整数r：10

周长c=62.831853，面积s=314.159265

3-2 编写程序，求一元二次非常ax2?bx?c?0的根，系数a、b、c为浮点数，由

键盘输入。 （提示：求平方根的函数为sqrt()，所需头文件为math.h）

输入输出示例（需运行6次）

输入一元二次方程的系数a，b，c：0 0 0? 方程无穷解！

输入一元二次方程的系数a，b，c：0 0 1 方程无解！

输入一元二次方程的系数a，b，c：0