一、交通系统
1、完善A1-A4 U1-U4
2、完善c1-c2
3、根据强度去分配给适合他的人,
二、数码相机
1、相机的10个部件:镜头、拍照按钮、手动调焦、对焦开关、模式切换(视频、图片)、相机正面屏幕、光传感器、闪关灯、xx传感器(忘记了)、pc连接线
2、两个存储 视频和图片
3、数据流组成:闪光强度、数据、还有一个
3、结构化开发方法步骤
三、货物运输系统
货物(货物名称,编号)
托运(日期,货物编号,班列编号)
班列(班列,日期)
客户(手机号,名称)
1、完善图关联关系
2、完善托运关键字
3、增加一个签证实体,写出关联关系
四、算法题搜索二叉树 (根下面的类似)
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构体
typedef struct node {
int data;
struct node *left;
struct node *right;
} Node;
// 函数声明
Node* insert(Node* root, int data);
Node* search(Node* root, int data);
int main() {
Node* root = NULL; // 初始化根节点为NULL
// 插入节点
root = insert(root, 10);
root = insert(root, 20);
root = insert(root, 30);
root = insert(root, 40);
root = insert(root, 50);
// 搜索节点
Node* found = search(root, 30);
if (found) {
printf("找到节点,其数据为 %d\n", found->data);
} else {
printf("未找到节点\n");
}
return 0;
}
// 插入节点函数
Node* insert(Node* root, int data) {
if (root == NULL) { // 如果根节点为空,创建新节点并返回
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->left = newNode->right = NULL;
return newNode;
}
if (data < root->data) { // 插入到左子树
root->left = insert(root->left, data);
} else if (data > root->data) { // 插入到右子树
root->right = insert(root->right, data);
}
return root; // 返回更新后的根节点
}
// 搜索节点函数
Node* search(Node* root, int data) {
if (root == NULL || root->data == data) {
return root;
}
if (data < root->data) {
return search(root->left, data);
} else {
return search(root->right, data);
}
}
1、完善1-5空
2、节点为n的二叉树 ,高度最大是多少
3、给了一个序列,按搜索二叉树排序
五、java组合模式(与下面类似)
abstract class Component {
protected String name;
public abstract void show();public abstract void draw(int dx,int dy);
}
class Circle implements Component {
public Circle(String name) {
this.name = name;
}
public void draw(int dx,int dy) {
System.out.println("Circle " + dx+ "----"+dy);
}
public void show() {
System.out.println("Circle " + name + " operation.");
}
}
class Composite implements Component {
private List<Component> children ;
public Composite(String name) {
this.name = name;this.children = new ArrayList<Component>()
}
-------------略
-------------
}
public class CompositePatternExample {
public static void main(String[] args) {
Composite root = new Composite("Circle"); //这里字符串随便写
root.add(new Circle ("circle1"));
root.add(new Circle ("circle1"));
-------------
略
-------------
}
}